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The PDP~1 1 is a family of upward-compatible computer systems. We believe 
that these systems represent a significant departure from traditional methods of 
computer design. 

The initial design step was the development, of a totally new language, 
notation, and theory of computers called the Instruction Set Processor (ISP). This 
language provides a concise and powerful generalized method for defining an arbitrary 
computer system and its operation. Along with the development of ISP, a PDP-10 
program was written for simulating the operation of any computer system on the basis 
of its ISP description. With the aid of ISP and the machine simulation program, 
benchmark comparison tests were run on a large number of potential computer designs. 
In this manner it was possible to evaluate a variety of design choices and compare 
their features and advantages, without the time and expense of actually constructing 
physical prototypes. ' 

Since the main design objective of the PDP-I I was to optimize total system 
performance, the interaction of software and hardware was carefully considered at 
every step in the design process. System programmers continually evaluated the 
efficiency of the code which would be produced by the system software, the ease of 
coding a program, the speed of real-time response, the power and speed that could 
be built into a system executive, the eose of system resource management, and 
numerous other potential software considerations. 

The current PDP-I 1 Family is the result of this design effort. We believe 
that its general purpose register and UNIBUS organization provides unparalleled 
power and flexibility. This design is the basis for our continuing commitment to 
further PDP-H product development. 

Thus the PDP-1 1 Family is at once a new concept in computer systems, and 
a tested and tried system. The ultimate proof of this new design approach has come 
from the large and rapidly, increasing number of PDP-1 1 users all around the world. 
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Introduction 

This Handbook provides basic information about the PDP-1 1/20 general purpose 
16bit computer, the PDP-11/15 OEM computer, and the PDP11R20 rugged 
computer. Since these computers are functionally identical, all statements about 
the PDP 11/20 apply also to the PDP-ll/15and the PDP-11R20. Part I describes 
the processor, its major components and how the PDP-11/20 is programmed. 
Part II is a summary of PDP-11 software; and Part III describes PDP-11 time- 
sharing, communications, and data acquisition and control systems. 

The PDP- 11/20 Processor Handbook is supplemented by the PDP-11 Peripherals 
and Interfacing Handbook, which includes detailed descriptions of PDP- 11 per- 
ipherals, options, and the UNIBUS (the single data bus common to all PDP-11 
family computers). 

Manuals covering the various PDP-11 software packages (Paper Tape, Disk Oper- 
ating System, FORTRAN, etc.) and detailed hardware maintenance manuals are 
also available. 
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PART I 
CHAPTER 1 

INTRODUCTION 



The PDP- 11/20 is a powerful 16-bit computer in the medium-sized branch of the 
PDP-11 Family of computers. As the first member of the PDP-11 family it is the 
computer on which the whole family is based. It is a balanced, modular system 
with a wide range of features, peripherals, software and growth potential not nor- 
mally found in 16-bit computers. 

1.1 THE PDP-11 FAMILY 

The PDP-11 Family includes several processors, a large number of peripheral de- 
vices and options, and extensive software. PDP-11 machines are architecturally 
similar and hardware and software upwards compatible, although each machine 
has some of its own characteristics. New PDP-11 systems will be compatible with 
existing family members. The user can chose the system which is most suitable to 
his application, but as needs change or grow, he can easily add or change hard- 
ware. The major characteristics of PDP-11 family computers are listed in Table 1- 
1. 

1.2 GENERAL CHARACTERISTICS 
1.2.1 The UNIBUS 

All computer system components and peripherals connect to and communicate 
with each other on a single high-speed bus known as the UNIBUS - the key to the 
PDP-ll's many strengths. Since all system elements, including the central proces- 
sor, communicate with each other in identical fashion via the UNIBUS, the pro- 
cessor has the same easy access to peripherals as it has to memory. 



< ^ UNIBUS / / "S 



CORE 
MEMORY 



PDP-11 System Simplified Block Diagram 



With bidirectional and asynchronous communications on the UNIBUS, devices 
can send, receive, and exchange data independently without processor inter- 
vention. For example, a cathode ray tube (CRT) display can refresh itself from a 
disk file while the central processor unit (CPU) attends to other tasks. Because it 
is asynchronous, the UNIBUS is compatible with devices operating over a wide 
range of speeds. 

Device communications on the UNIBUS are interlocked. For each command is- 
sued by a "master" device, a response signal is received from a "slave" com- 
pleting the data transfer. Device-to-device communication is completely indepen- 
dent of physical bus length and the response times of master and slave devices. 



TABLE 1-1 PDP-11 Family Computers 





PDP-11/05 


PDP-11/15 


PDP-11/20 
PDP-11/R20 


PDP-11/45 


CENTRAL PROCESSOR 


KDll-B 


KCll- 


KAll 


KBll 


General Purpose Registers 8 


8 


8 


16 


Instructions 


Basic Set 


Basic Set 


Basic Set 


Basic Set 
and MUL,DIV 

X0R,ASH,ASHC, 
MARK,SXT,S0B, 
SPL,RTT,MFPI, 
MTPD,MFPD,MTPI 


Segmentation Option 


No 


No 


No 


Yes 


Hardware Stacks 


Yes 


Yes 


Yes 


Yes 


Stack Overflow 
Detection 


Yes, fixed 


Yes, fixed 


Yes, fixed 


Yes 
programmable 


Automatic Priority 
interrupt 


single-line 
multi-level 


Single line 
mu ti-level 
(four line 
optional) 


four-line 
multi-level 


four-line 

multi-level 

PLUS 

8 software levels 


Overlapped instruction 

Floating Point 
Hardware 


No 
No 


No 
No 


No 
No 


Yes 

Internal to 
CPU(optional) 


Extended Arithmetic 


option 


option 


option 


standard 


Power Fail and 
Auto-Restart 


standard 


option 


standard 


standard 


Maximum 
Addressable 
Memory Locations 


32K 


32K 32K 

(128K optional) 


128K 



Interfaces to the UNIBUS are not time-dependent; there are no pulse-width or 
rise-time restrictions to worry about. The maximum transfer rate on the UNIBUS 
is one 16-bit word every 400 nanoseconds, or 2,500,000 words per second. 

Input/output devices transferring directly to or from memory are given highest 
priority and may request bus mastership and steal bus and memory cycles during 
instruction operations. The processor resumes operation immediately after the 
memory transfer. Multiple devices can operate simultaneously at maximum direct 
memory access (DMA) rates by "stealing" bus cycles. The UNIBUS is further ex- 
plained in Paragraph 2.2, Chapter 2; and is covered in considerable detail in Part 
II of the PDP-11 Pefipherals and Interfacing Handbook. 

1.2.2 Central Processor 

The central processor, connected to the UNIBUS as a subsystem, controls the 
time allocation of the UNIBUS for peripherals and performs arithmetic and logic 
operations and instruction decoding. It contains multiple high-speed general-pur- 
pose registers which can be used as accumulators, pointers, index registers, or as 
autoindexing pointers in autoincrement or autodecrement modes. The processor 
can perform data transfers directly between I/O devices and memory without dis- 
turbing the registers; does both single-and double-operand addressing; handles 
both 16-bit word and 8-bit byte data; and, by using its dynamic stacking tech- 
nique, allows nested interrupts' and automatic reentrant subroutine calling. 

Instruction Set 

The instruction complement uses the flexibility of the general-purpose registers to 
provide over 400 powerful hard-wired instructions - the most comprehensive and 
powerful instruction repertoire of any computer in the 16-bit class. Unlike con- 
ventional 16-bit computers, which usually have three classes of instructions 
(memory reference instructions, operate or AC control instructions and I/O in- 
structions) all operations in the PDP-11 are accomplished with one set of instruc- 
tions. Since peripheral device registers can be manipulated as flexibly as core 
memory by the central processor, instructions that are used to manipulate data in 
core memory may be used equally well for data in peripheral device registers. For 
example, data in an external device register can be tested or modified directly by 
the CPU, without bringing it into memory or disturbing the general registers. One 
can add data directly to a peripheral device register, or compare logically or arith- 
metically contents with a mask and branch. Thus all PDP-11 instructions can be 
used to create a new dimension in the treatment of computer I/O and the need 
for a special class of I/O instructions is eliminated. PDP-11/20 instructions are 
described in Chapter 4. 

The following example contrasts the rotate operation in the PDP-11 with a similar 
operation in a conventional minicomputer: 

PDP-11 Approach 

RORA ; rotate contents of memory location A 

right one place 

Conventional Approach 

LDAA ; load contents of memory location A into 

AC 



ROR .;rotate contents of AC right one place 

STA A ;store contents of AC jn location A 

The basic order code of the PDP-11 uses both single and double operand address 
instructions for words or bytes. The PDP-11 therefore performs very efficiently in 
one step, such operations as adding or subtracting two operands, or moving an 
operand from one location to another: 

PDP-11 Approach 

ADD A,B ; add contents of location A to location B 

Conventional Approach 

LDA A ;load contents of memory location into AC 

ADD B ;add cntents of memory location B to AC 

STA B ;store results at location B 

Priority Interrupts 

A multi-line automatic priority interrupt system permits the processor to respond 
automatically to conditions outside the system. Any number of separate devices 
can be attached to each line . The PDP-11/15 has only a single line of interrupt 
(any number of devices). A multi- line system, like that of the PDP-11/20, is op- 
tional on the PDP-11/15 (KFll-A). 

Each peripheral device in the PDP-11 system has a hardware pointer to its own 
pair of memory words (one points to the devices's service routine, and the other 
contains the new status processor information). This unique identification elimi- 
nates the need for polling of devices to identify an interrupt, since the interrupt 
servicing hardware selects and begins executing the appropriate service routine 
after having automatically saved the status of the interrupted program segment. 

The devices' interrupt priority and service routine priority are independent. This 
allows adjustment of system behavior in response to real-time conditions, by dy- 
namically changing the priority level of the service routine. 

The interrupt system allows the processor to continually compare its own pro- 
grammable priority with the priority of any interrupting devices and to acknow- 
ledge the device with the highest level above the processors priority level. Servic- 
ing an interrupt for a device can be interrupted for servicing a higher priority 
device. Service to the lower priority device is resumed automatically upon com- 
pletion of the higher level servicing. Such a process, called nested interrupt servic- 
ing, can be carried out to any level without requiring the software to save and re- 
store processor status at each level. 

The interrupt scheme is explained in paragraph 2.7, Chapter 2. 

Reentrant Code 

Both the interrupt handling hardware and the subroutine call hardware facilitate 
writing reentrant code for the PDP-ll.This type of code allows a single copy of a 
given subroutine or program to be shared by more than one process or task. This 



reduces the amount of core needed for multi-task applications such as the con- 
current servicing of many peripheral devices. 

Addressing 

Much of the power of the PDP-11 is derived from its wide range of addressing ca 
pabilities. PDP-11 addressing modes include list sequential addressing, full ad 
dress indexing, full 16-bit word addressing, 8-bit byte addressing, and stack ad- 
dressing. Variable length instruction formatting allows a minimum number of 
bits to be used for each addressing mode. This results in efficient use of program 
storage space. Addressing modes are described in Chapter 3. 

Stacks 

In the PDP-11, a stack is a temporary data storage area which allows a program 
to make efficient use of frequently accessed data. The stack is used automatically 
by program interrupts, subroutine calls, and trap instructions. When the proces- 
sor is interrupted, the central processor status word and the program counter are 
saved (pushed) onto the stack area, while the processor services the interrupting 
device. A new status word is then automatically acquired from an area in core 
memory which is reserved for interrupt instructions (vector area). A return from 
the interrupt instruction restores the original processor status and returns to the 
interrupted program without software intervention. Stacks are explained in Chap- 
ter 5. 

Direct Memory Access 

All PDP-ll's provide for direct access to memory. Any number of DMA devices 
may be attached to the UNIBUS. Maximum priority is given to DMA devices thus 
allowing memory data storage or retrieval at memory cycle speeds. Latency is 
minimized by the organization and logic of the UNIBUS, which samples requests 
and priorities in parallel with data transfers. 

Power Fail and Restart 

The PDP-ll's power fail and restart system not only protects memory when 
power falls, but also allows the user to save the existing program location and 
status (including all dynamic registers), thus preventing harm to devices, and 
eliminating the need for reloading programs. Automatic restart is accomplished 
when power returns to safe operating levels, enabling remote or unattended oper- 
ations of PDP-11 systems. All standard peripherals in the PDP-11 family are in- 
cluded In the systemized power-fail protect/restart feature. This feature Is optio- 
nal on the PDP-11/15 (KPll-A). Power Fail is discussed in Chapter 2, paragraph 

1.2.3 Memories 

Memories with different ranges of speeds and various characteristics can be 
freely mixed and interchanged in a single PDP-11 system. Thus as rhemory needs 
expand and as memory technology grows, a PDP-11 can evolve with none of the 
growing pains and obsolescence associated with conventional computers. See 
Chapter 2, paragraph 2.5 

1.2.4 Packaging 

The PDP-11 has adopted a modular approach to allow custom confrguring of sys- 
tems, easy expansion, and easy servicing. Systems are composed of basic build- 
ing blocks, called System Units, which are completely independent subsystems 
connected only by pluggable UNIBUS and power connections. There is no fixed 
wirmg between them. An example of this type of subsystem is a 4,096-word 
memory module. 



System Units can "be mounted in many combinations within the PDPll hard- 
ware, since there are no fixed positions for memory or I/O device controllers. Ad- 
ditional units can be mounted easily and connected to the system in the field. In 
case maintenance is required, defective System Units can be replaced with spares 
and operation resumed within a few minutes. 

1.3 PERIPHERALS/OPTIONS 

Digital Equipment Corporation (DEC) designs and manufactures many of the per- 
ipheral devices offered with PDP-U's. As a designer and manufacturer of per- 
ipherals, DEC can offer extremely reliable equipment specifically designed for the 
small computer environment, lower prices, more choices and quantity discounts. 

Many processor, input/output, memory, bus, storage, and communications op- 
tions are available. These devices are explained in detail in the Peripherals and in- 
terfacing Handbook. Options used only by the PDP-11/15, PDP-11/20, and PDP- 
11R20 are discussed in Chapter 8. 

1.3.1 I/O Devices 

All PDP-11 systems are available with Teletypes as standard equipment. However, 
their I/O capabilities can be increased with high speed paper tape reader- 
punches, line printers, card readers or alphanumeric display terminals. The LA30 
DECwriter, a totally DEC-designed and built teleprinter, can serve as an alterna- 
tive to the Teletype. It has several advantages over standard electromechanical 
typewriter terminals, including higher speed, fewer mechanical parts and very 
quiet operation. 

PDP-11 I/O devices include: 

DECterminal alphanumeric display 

DECwriter teleprinter 

High Speed Line Printers 

High Speed Paper Tape Reader and Punch 

Teletypes 

Card Readers 

Synchronous and Asynchronous Communications Interfaces 

1.3.2 Storage Devices 

Storage devices range from convenient, small-reel magnetic tape (DECtape) units 
to mass storage magnetic tapes and disk memories. With the UNIBUS, a large 
number of storage devices, in any combination, may be connected to a PDP-11 
system. TU56 DECtapes, highly reliable tape units with small tape reels, designed 
and built by DEC, are ideal for applications with modest storage requirements. 
Each DECtape provides storage for 147K 16-bit words. For applications which re- 
quire handling of large volumes of data, DEC offers the industry compatible TUlO 
Magtape. 

Disk storage devices include fixed-head disk ur}its and moving-head removable 
cartridge and disk pack units. These devices range from the 65K RS64 DECdisk 
memory, to the RP02 Disk Pack system which can store up to 93.6 million words. 



PDP-11 storage devices include: 
DECtape 
Magtape 

RS64 65K-255K word fixed-head disk 
RSll 256K-2IV1 word fixed-head disk 
RK03 l-2i\/l word moving-head disl< 
RP02 lOIVI word moving head disl< 

1.3.3 Bus Options 

Several options (bus switches, bus extenders) are available for extending the UNI- 
BUS or for configuring multi-processor or shared-peripheral systems. 



1.4 SOFTWARE _ 

Extensive software, consisting of disk and paper tape systems. Is available for 
PDP-11 Family systems. The larger the PDP-11 configuration, the larger and 
more comprehensive the software package that comes with it. 



1.4.1 Paper Tape Software 

The Paper Tape Software system includes: 

Editor (EDI 1) 

Assembler (PALll) 

Loaders 

On-Line Debugging Technique (ODTU) 

Input-Output .Executive (I OX) 

Math Package (FPPll) 

1.4.2 Disk Operating System Software 

The Disk Operating System software includes: 

Text Editor (EDI 1) 

Relocatable Assembler (PAL 1 1 R) 

Linker (LINKll) 

File Utilities Packages (PIP) 

On Line Debugging Technique (ODTll) 

Librarian (LIBRll) 

1.4.3 Higher Level Languages 

PDP-11 users needing an interactive conversational language can use BASIC 
which can be run on the paper tape software system with only 4.096 words of core 
memory. A multi-user extension of BASIC is available so up to eight users can ac- 
cess a PDP-11 with only 8K of core. 



RSTS-11 

The PDP-11 Resource Timesharing System (RSTS-11) with BASIC-PLUS, an en- 
riched version of BASIC, is available for up to 16 terminal users. 

FORTRAN 

PDP-11 FORTRAN is an ANSI-standard FORTRAN IV compiler w^ith elements that 
provide easy compatability with IBM 1130 FORTRAN. 

1.5 DATA COMMUNICATIONS 

The advanced architecture of PDP-11 Family machines makes them ideal for use 
in data communications applications. For example, the UNIBUS performs like a 
multiplexer, and multiple single-line interfaces can be added without special mul- 
tiplexing hardware; byte handling, the key to communications applications, is ac- 
complished easily and efficiently by the PDF 11. To provide total systems capabil- 
ity- in the communications area DEC has developed a full line of communications 
hardware and communications-oriented software. 

COMTEX-U software, Is described in Part II, Chapter 4; communications hard- 
ware is explained in the Peripherals and Interfacing Handbook; and commu- 
nications applications are discussed in Part III, Chapter 2. 

1.6 DATA ACQUISITION CONTROL 

The PDP-11, modular process interfaces and special state-of-the art software 
(RSX-llC Real-Time Executive) combine to provide efficient, low-cost and reliable 
systems for industrial data acquisition and control (IDACS) applications. IDACS- 
11 hardware is described in the Peripherals and Interfacing Handbook. RSX-llC 
is described in Part II, Chapter 6; and the PDP-11 in data acquisition and control 
applications is discussed in Part III, Chapter 3. 



PARTI 
CHAPTER 2 



SYSTEM ARCHITECTURE 



SYSTEM DEFINITION 

Digital Equipment Corporation's PDPllis a 16-bit, general-purpose, parallel logic 
computer using two's complement arithmetic. The PDP-11 is a variable word 
length processor which directly addresses 32,768 16-bit words or 65,536 8-bit 
bytes. All communication between system components is done on a single high- 
speed bus called a UNIBUS. Standard features of the system include eight gen- 
eral-purpose registers which can be used as accumulators, index registers, or ad- 
dress pointers, and an automatic priority interrupt system. 

2.1 UNIBUS 

The UNIBUS is a single, common path that connects the central processor, 
memory, and all peripherals. Addresses, data, and control information are sent 
along the 56 lines of the bus. 

The form of communication is the same for every device on the UNIBUS. The pro- 
cessor uses the same set of signals to communicate with memory as with per- 
ipheral devices. Peripheral devices also use this set of signals "when commu- 
nicating with the processor, memory or other peripheral devices. Each device, 
including memory locations, processor registers, and peripheral device registers, 
is assigned an address on the UNIBUS. For example, location 10008 is a core 
memory location, while location 177562 is the Teletype keyboard data buffer. 
Thus, peripheral device registers may be manipulated as flexibly as core memory 
by the central processor. All the instructions that can be applied to data in core 
memory can be applied equally well to data in peripheral device registers. This is 
an especially powerful feature, considering the special capability of PDP-11 in- 
structions to process data in any memory location as though it were an accumula- 
tor. 

2.1.1 Bidirectional Lines 

Most UNIBUS lines are bidirectional, so that the same signals that are received as 
input can be driven as output. This means that a peripheral device register can be 
either read or loaded by the central processor or other {peripheral devices; thus, 
the same register can be used for t)oth input and output functions. 

2.1.2 Master-Slave Relation 

Communication between two devices on the bus is in the form of a master-slave 
relationship. At any point is time, there is one device that has control of the bus. 
This controlling device is termed the "bus master". The master device controls 
the bus when communicating with another device on the bus, termed the "slave". 
A typical example of this relationship is the processor, as master, fetching an in- 
struction from memory (which is always a slave). Another example is the disk, as 
master, transferring data to memory, as slave. Master-slave relationships are 
dynamic. The processor, for example, may pass bus control to a disk. The.disk, as 
master, could then communicate with a slave memory bank. 



Since the UNIBUS is used by the processor and all I/O devices, there is a priority 
structure to determine which device gets control of the bus. Every device on the 
UNIBUS which is capable of becoming bus master is assigned a priority. When 
two devices, which are capable of becoming a bus master, request use of the bus 
simultaneously, the device with the higher priority will receive control. The priority 
structure is further explained in paragraph 2 .5 of this Chapter. 

2.1.3 Interlocked Communication 

Communication on the UNIBUS is interlocked so that for each control signal is- 
sued by the master device, there must be a response from the slave in order to 
complete the transfer. Therefore, communication is independent of the physical 
bus length (as far as tming is concerned) and the response time of the master 
and slave devices. This asynchronous operation precludes the need for synchro- 
nizing with, and waiting for, clock pulses. Thus, each device is allowed to operate 
at its maximum possible speed. 

2.2 CENTRAL PROCESSOR 

The central processor is organized around three functional blocks: the general 
purpose registers, arithmetic unit, and UNIBUS and priority control. Data paths 
conncecting these units are in a figure eight. The processor may perform the fol- 
lowing data transfers: 

register to register 

memory to memory 

register to memory 

memory to register 
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2.2.1 General Registers 

The PDP-11/15, PDP-11/20, and PDP-11R20 processors each contain one set of 
eight general purpose registers. These registers (referred to as RO, Rl, R2,...R7) 
may be used as accumulators, as auto index registers, or as pointers. General 
Registers R6 and R7 have unique capabilities. R6 serves as the hardware stack 
pointer, and R7 is the program counter. Using general registers to perform these 
functions greatly enhances the power and flexibility of the PDP-11. Their use is 
discussed in Chapter 3 and Chapter 5. 

2.2.2 Central Processor Status Register 

The Central Processor Status Register(PS) contains information on the current . 
priority of the processor, the result of the previous operations, and an indicator 

10 



for detecting the execution of an instruction to be trapped during program de- 
bugging. The priority of the central processor can be set under program control to 
any one of five levels. This information is held in bits 5, 6, and 7 of the PS. 

Four bits of the PS are assigned to monitoring different results of previous in- 
structions. These bits are set as follows: 

Z " if the result was zero 

N - if the result was negative 

C -; if the operation resulted in a carry from the most significant bit 

V - if the operation resulted in an arithmetic overflow 

The T bit is used in program debugging and can be set or cleared under program 
control. If this bit is set, when an instruction is fetched from memory, a processor 
trap will occur on completion of the instruction's execution. 

The processor status word is location 177776 on the UNIBUS and can be oper, 
ated on by any instruction. 

Register organization for PDP-11/20, PDP-11/15 and PDP-11R20: 



GENERAL RESISTERS 



CENTRAL PROCESSOR STATUS REGISTER 



UNUSED 


PRIORITY 


T 


N 


Z 


V 


c 



2.2.3 Processor States 

This description of the KAll (and KCll) processor is intended only to give the 
reader a basic description of the processor's operation. More detailed discussion, 
including theory of operation and logic design, is provided in the KAl 1 Processor 
Manual, DEC-11-HR2A-D. 

The PDP-11 processor has five major states: fetch, source, destination, execute 
and service. The first four states are used during normal processor operation; ser- 
vice is used during special operations, such as traps and interrupts. 

Fetch: locates and decodes an instruction. When fetch is completed, the 
processor enters another major state, depending on the type of instruction 
decoded. It is possible to go from fetch to any other state, including back 
to fetch. Every instruction starts by first entering the fetch state. 

Source: decodes the source field of a double-operand instruction and 
transfers the source operand to the appropriate location. The source major 
state is entered only if the instruction is a double-operand type. 

Destination: decodes the destination field of the appropriate instruction. 
Destination fields are present in both single and double-operand instruc- 
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tions. Destination operand is accessed and transferred to appropriate loca- 
tion. 

Execute: uses tlie data obtained during previous major states to perform 
the specified operation. During this state arithmetic operations, logic func- 
tions, and tests are performed, and the Destination location is updated if 
required. 

Service: used to execute special operations, such as interrupts, traps, etc. 

Although major states follow the sequence of fetch, source, destination, execute, 
and service, not ail major states are required for every instruction. The processor 
enters only the states necessary to execute the current instruction. The minimum 
sequence is from fetch of one instruction directly to fetch of the next instruction. 
Maximum sequence is fetch, source, destination, execute, service, and back to 
fetch. 

2.2.4 Processor Traps 

There are a series of errors and programming conditions which will cause the 
Central Processor to trap to a set of fixed locations. These include Power Failure, 
Odd Addressing Errors, Stack Errors, Timeout Errors, Memory Parity Errors, Use 
of Reserved Instructions, Use of the T bit in the Processor Status Word, and use 
of the lOT, EMT, and TRAP instructions. 

The T bit Trap has already been discussed in this chapter. The lOT, EMT, and 
TRAP instructions are described in Chapter 4. 

Power Failure 

Whenever AC power drops below 95 volts for 117v nominal power (190 volts for 
235 V nominal) or outside a limit of 47 to 63Hz, as measured by DC power, the 
power fail sequence is initiated. The Central Processor automatically traps to lo- 
cation 24 and the power fail program has 2 msec, to save all volatile information 
(data in registers), condition peripherals for power fail, and change the contents 
of location 24 to a pointer to the power-up routine. 

When power is restored the processor traps to location 24 and executes the power 
up routine to restore the machine to its state prior to power failure. Power fail and 
auto-restart is an option on the PDP-11/15. 

Odd Addressing Errors 

This error occurs whenever a program attempts to execute a word instruction on 
an odd address (in the middle of a word boundary). The instruction is aborted 
and the CPU traps through location 4. 

Time-Out Errors 

These errors occur when a Master Synchronization pulse is placed on the UNIBUS 
and there is no slave pulse within 10 jusec. This error usually occurs in attempts to 
address non-existant memory or peripherals. 

The offending instruction is aborted and the processor traps through location 4. 

Reserved Instructions 

There is a set of illegal and reserved instructions which cause the processor to 
trap through location 4. 

2.2.5 Trap Handling 

Appendix B includes a list of the reserved Trap Vector Locations. When a trap oc- 
curs, the processor follows the same procedure for traps as it does for interrupts 
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(saving the Program Counter (PC) and Processor Status Word (PS) on the new 
Processor Stack etc..) 

2.3 CORE MEMORY 
2.3.1 Memory Organization 

A memory can be viewed as a series of locations, with a number (address) as- 
signed to each location. Thus a 4096-word PDP-11 memory could be shown as 
follows: 



OCTAL. 
ADDRESSES \ 





LOCATIONS 


000000 




000001 




000002 




000003 




000004 






















017774 




017775 




017776 




017777 





Because PDP-11 memories are designed to accommodate both 16-bit words and 
8-bit bytes, the total number of addresses does not correspond to the number of 
words. A 4096-word memory can contain 8,192 bytes and consists of 017777 oc- 
tal locations. Words always start at even-numbered locations. 

A PDP-11 word is divided into a high byte and a low byte as follows: 



HIGH BYTE 
I I 



Low bytes are stored at even-numbered memory locations and high bytes at odd- 
numbered memory locations. Thus it is convenient for the programmer to view 
the PDP-11 memory as follows: 
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16-BYTE WORO 



000001 

000003 
000005 



017773 
017775 
01777^ 



BYTE 


BYTE 


HIGH 


LOW 


HIGH 


LOW 


HIGH 


LOW 










L_ — J 


: 


_^ 


, — '- 












HIGH 


LOW 


HIGH 


LOW 


HIGH 


LOW 



000000 
000002 
000004 



017772 
017774 
017776 





8BYTE WORD 




^ 


WORO< 


LOW BYTE 


HIGH BYTE 


word/ 


LOW BYTE 


HIGH BYTE 


f 


LOW BYTE 


I 


. ■\ 










{ 




I 


HIGH 


[ 


LOW 


I 


HIGH 



000000 
000001 
000002 
000003 
000004 



017775 
017776 
017777 



WORD ORGANIZATION 



BYTE ORGANIZATION 



PDP-11 memories are normally provided In 4096-word read and write modules. 
However, there are also 8192-word interleaved memory modules. The various 
PDP-11 memories, their characteristics and speeds are listed below. 

Specifications and IMemory Types 









Time 


Time 
Interleaved* 


Memory 


Size 


Type 

9= <" 
2E b 


Access Cycle 


Access Cycle 


MMll-E 


4K X 16 bit 


io " 

(Y) CM Q. 


500ns 1200ns 


500ns 900ns 


MMll-F 


4K X 16 bit 


mem 
lizati 
ium 


400ns 950ns 


400ns 490ns** 


MMll-FP 


4K X 18 bit 


%n 


400ns 950ns 


400ns 490ns** 


with parity 










(1 bit per 










byte)*** 











M792 32 16 bit Read only; alao 
words available as 

bootstrap loader 



100ns 100ns 



NO NO 



All memories are PDP-11 Unibus-compatible 

Temperature: 0°to 50°C 

*MM11-F and MMll-FP automatically -interleaved if 8K or more is ordered. Add 
suffix "X" to part number when ordering MMll-E interleaved (i.e., MMll-EX). 

**For a 16-bit DMA transfer into memory. A 16-bit transfer out of memory takes 
800 ns. 

***Available from Computer Special Systems 
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The areas of addresses of particular interest to the programmer are the interrupt 
and trap vectors, processor stack and general storage, and peripheral device reg- 
isters. Most of the addresses betw/een 000000 and 00370 are reserved for inter- 
rupt vectors, and the top 4,096 addresses are generally reserved for peripheral 
device registers. A detailed address map is contained in Appendix B. 

The concept of word "pages" has been completely eliminated in the PDP-11. The 
programmer can directly address-32K word locations. A memory extension unit is 
available for the PDP-11/20 and PDP-11R20 to extend the number of addres- 
sable locations to 128K. 

2.3.2 Interleaving 

When an address register is incremented on successive memory cycles, the cycles 
are performed with a 4K memory bank and cannot be overlapped. However, a 
technique called "Interleaving", causes successive memory cycles to be per- 
formed within alternate 4K memory banks. This allows cycles to be overlapped; 
that is the second memory bank can start its cycle before the first memory bank 
has completed its cycle, provided the bus is free. This effect is called memory in- 
terleaving and results in faster memory operation. 

Memory interleave is completely transparent to the user, who addresses core as If 
it were one continuous 8K block. Interleaved memory allows 16-bit transfers into 
memory every 490 nanoseconds, and out of memory every 800 nanoseconds (us- 
ing the 950 nanosecond MMU-F). 

I nterleavmg affects 8K blocks. For example, if a system has a 12K memory, the 
first 8K is interleaved. If the system has 16K of memory, the first 8K would be in- 
terleaved and the second 8K would also be interleaved. Any 8K block of memory 
delivered from DEC is automatically interleaved. 

2.4 SYSTEM INTERACTION 

Full 16-bit words or 8-bit bytes of information can be transferred on the bus be- 
tween a master and a slave. The information can be instructions, addresses, or 
data. This type of operation occurs when the processor, as master, is fetching in- 
structions, operands, and data from memory, and storing the results into 
memory after execution of instructions. Direct data transfers occur between a 
peripheral device control and memory. 

2.5 AUTOMATIC PRIORITY INTERRUPTS 

When a device (other than the central processor) is capable of becoming bus mas- 
ter and requests use of the bus, it is generally for one of two purposes: 

1. to make a non-processor transfer of data directly to or from memory 

2. to interrupt a program execution and force the processor to go to a spe- 
cific address where an interrupt service routine is located. 

Direct memory or direct data transfers can be accomplished between any two per- 
ipherals without processor supervision. These non-processor request transfers, 
called NPR level data transfers, are usually made for Direct Memory Access 
(memory to/from mass storage) or direct device transfers (disk refreshing a CRT 
display). 

The PDP-11 has a multiline, multi-level priority interrupt structure. 
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DEVICE 
CP REQUEST 

■ PRIORITY LINE 



D, -DMA I 



D2-DMA 



P3-DMA 



O7 



INCREASING PRIORITY 



See Table 1-1, page 2 , for a summary of the API structures of the various PDP- 
11 's. Bus requests from external devices can be made on one of five request lines. 
Highest priority is assigned to non-processor request (NPR). These are direct 
memory access type transfers, and are honored by the procesor between bus 
cycles of an instruction execution. ^^ 

Bus request 7 (BR7) is the next highest priority, and BR4 is the lowest. Levels be- 
low BR4 are not implemented in the PDP-11/20, 11/15, or 11R20. They are used 
in larger machines (PDP-11/45). Thus, a processor priority of 3, 2, 1, or will 
have the same effect, i.e. all interrupt requests will be granted. 

BR7 through BR4 priority requests are honored by the processor between instruc- 
tions. The priority is hardwired into each device except for the processor, which is 
programmable. For example, Teletypes are normally assigned to Bus Request line 
4. Bus request lines assigned to each peripheral device and option are shown in 
Appendix B. 

The processor's priority can be set under program control to one of eight levels 
using bits 7, 6, and 5 in the processor status register. These bits set a priority 
level that inhibits granting of bus requests on lower levels or on the same level. 
When the processor's priority is set to a level, for example PS6, all bus requests 
on BR6 and below are ignored. 

When more than one device is connected to the same bus request (BR) line, a de- 
vice nearer the central processor has a higher priority than a device farther away. 
Any number of devices can be connected to a given BR or NPR line; 

Thus the priority system is two-dimensional and provides each device with a 
unique priority. Although its priority level is fixed, its actual priority changes as 
the processor priority varies. Also, each device may be dynamically, selectively en- 
abled or disabled under program control. 
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Once a device other than the processor has control of the bus, it may do one of 
two types of operations: data transfers or interrupt operations. 

NPR Data Transfers - NPR data transfers can' be made between any two per- 
ipheral devices without the supervision of the processor. Normally, NPR transfers 
are t)etween a mass storage device, such as a disk, and core memory. The struc- 
ture of the bus also permits device-to-device transfers, allowing customer-de- 
signed peripheral controllers to access other devices, such as disks, directly. 

An NPR device has very fast access to the bus and can transfer at high data rates 
once it has control. The processor state is hot affected by the transfer; therefore 
the processor can relinquish control while an instruction is in progress. This can 
occur at the end of any bus cycles except In between a read-modify-write se- 
quence. An NPR device can gain control of the biis in 3.5 microseconds 
or less. An NPR device in control of the bus may transfer 16-bit words from 
memory at memory speed. 

Interrupt Operations - Devices that request interrupts after getting bus control on 
the bus request lines (BR7, BR6, BR5, BR4) can take advantage of the power and 
flexibility of the processor. The entire instruction set is available for manipulating 
data and status registers. When a device servicing program must be run, the task 
currently under way in the central processor is interrupted and the device service 
routine is initiated. Once the device request has been satisfied, the processor re- 
turns to the interrupted task. This is all accomplished through hardware, and is 
done automatically by the processor. 

Example • A peripheral devices requires service and requests use of the bus at one 
of the BR levels. 

1. The processor determines which device is requesting use of the bus, and 
compares the priority of the device with the existing processor priority. 

2. If device priority is higher, the processor grants priority to the device by 
sending a signal along a bus grant line, and the device takes control of the 
bus. 

3. When the device has control of thet)us, it sends the processor an inter- 
rupt command with the address of the words in memory containing the ad- 
dress and status of the appropriate device service routine. 

4. The processor then saves the current central processor status (PS) and 
the current program counter (PC). 

5. The new PC and PS are take from the location (interrupt vector) speci- 
fied by the device and the next location, and the device service routine is 
begun. Note that these operations all occur automatically and that no de- 
vice-polling is required to determine which service routine to execute. 
(Appendix B contains a list of interrupt vectors.) 

6. 7.2 microseconds is the time interval between the central processor's re- 
ceiving the interrupt command and the fetching of the first instruction. 
This assumes there were no NPR transfers during this time. 

7. The device service routine can resume the interrupted process by execu- 
ting the RTI (Return from Interrupt) instruction. This requires 4.5 micro- 
seconds if there are no intervening NPR's. It is done by restoring the old 
PC and PS. 
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8. A device service routine can be Interrupted in turn by a sufficiently high 
priority bus request any time after completion of its first instruction. 

9. If such an interrupt occurs, the PC and the PS of the device service rou- 
tine are also automatically saved (without loss of the other PC and PS that 
had been saved) and the new device routine is Initiated. This nesting of . 
priority interrupts can go on to any level, limited only by the core available 
for temporarily storing the PS and the PC. 
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PART I 
CHAPTER 3 

ADDRESSING MODES 



Data stored in memory must be accessed, and manipulated. Data handling is 
specified by a PDP-11 instruction (MOV, ADD etc.) which usually indicates: 

the function (operation code) 

a general purpose register to be used when locating the source operand 
and/or a general purpose register to be used when locating the destination 
operand. 

an addressing mode (to specify how the selected register(s) is/are to be 
used) 

Since a large portion of the data handled by a computer is usually structured (in 
character strings, in arrays, in lists etc.), the PDP-11 has been designed to handle 
structured data efficiently and flexibly. The general registers may be used with an 
instruction in any of the following ways: 

as accumulators. The data to be manipulated resides within the register. 

as pointers. The contents of the register are the address of the operand, 
rather than the operand itself. 

as pointers which automatically step through core locations. Automatically 
stepping forward through consecutive core locations is known as au- 
tolncrement addressing; automatically stepping backwards is known as 
autodecrement addressing. These modes are particularly useful for pro- 
cessing tabular data. 

as index registers. In this instance the contents of the register, and the 
word following the instruction are summed to produce the address of the 
operand. This allows easy access to variable entries in a list. 

PDP-ll's also have instruction addressing mode combinations which facilitate 
temporary data storage structures for convenient handling of data which must be 
frequently accessed. This is known as the "stack." (See Chapter 5) 

In the PDP-11 any register can be used as a "stack pointer"under program con- 
trol, however, certain instructions associated with subroutine linkage and inter- 
rupt service automatically use Register 6 as a "hardware stack pointer". For this 
reason R6 is frequently referred to as the "SP". 

An Important PDP-11 feature, which must be considered in conjunction with the 
addressing modes, is the register arrangement: 
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RO 

Rl 

R2 

R3 

R4 

R5 

R6 (Hardware Stack Pointer) 

R7 (Program Counter) 



3.1 SINGLE OPERAND ADDRESSING 

The instruction format for all single operand instructions (such as clear, in- 
crement, test) is: 



MODE I <» 



DESTINATION ADDRESS - 



« = SPECIFIES DIRECT OR INDIRECT, ADDRESS 
X«"SPECIFIES HOW REGISTER WILL BE USED 
X**=SPECIFIES ONE OF 8 GENERAL PURPOSE REGISTERS 



Bits 15 through 6 specify the operation code that defines the type of instruction 
to be executed. 

Bits 5 through form a six-bit field called the destination address field. This con- 
sists of two subfields: 

a) Bits through 2 specify which of the eight general purpose registers is to be 
referenced by this instruction word. 

b) Bits 4 and 5 specifjj' how the selected roister will be used (address mode). Bit 
3 indicates direct or deferred (indirect) addressing. 



3.2 DOUBLE OPERAND ADDRESSING 

Operations which imply two operands (such as add, subtract, move and compare) 
are handled by instructions that specify two addresses. The first operand is called 
the source operand, the second the destination operand. Bit assignments in the 
source and destination address fields may specify different modes and different 
registers. The Instruction format for the double operand instruction is: 
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Moce I e> 

a .11 10 9 8 



MODE : 9 



SOURCE ADDRESS 

DESTINATION AODRESS- 



K'DIRECT/DEFEFIREO BIT FOR SOURCE AND DESTINATION ADDRESS 
«»=SPECIFIES HOW SELECTED REGISTERS ARE TO BE USED 
«»»'SPECIFIES A GENERAL REGISTER 



The source address field is used to select the source operand, the first operand. 
The destination is used similarly, and locates the second operand and the result. 
For example, the instruction ADD A,B adds the contents (source operand) of loca- 
tion A to the contents (destination operand) of location B. After execution B will 
contain the result of the addition and the contents of A will be unchanged. 



Instruction mnemonics and address mode symbols are sufficient for writing ma- 
chine language programs. The programmer need not be concerned about con- 
version to binary digits; this Is accomplished automatically by the PDP-11 as- 
sembler. 



Examples in this section and further in this chapter use the following sample 
PDP-11 instructions: 



Mnemonic 



Description 



Octal Code 



CLR clear (zero the specified destination) OOSOnn 

CLRB clear byte (zero the byte in the specified 1050nn 

destination) 

INC increment (add i to contents of destination) 0052nn 

INCB increment byte (add 1 to the contents of 1052nn 

destination byte) 

COM complement (replace the contents of the 0051nn 

destination by their logical complement; 
each bit is set and each 1 bit is cleared) 

COMB complement byte (replace the contents of the 1051nn 

destination byte by their logical complement; 
each bit is set and each 1 bit is cleared). 

ADD add (add source operand to destination 06mm nn 

operand and store the result at destination 
address) 
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3.3 DIRECT ADDRESSING 

The following table summarizes the four basic modes used with direct addressing. 







DIRECT MODES 


Binary 


Name 


Assembler 
Syntax 


000 


Register 


Rn 


010 


Autoincrement 


(Rn) + 


100 


Autodecrement 


-(Rn) 1 


110 


Index 


X(Rn) 



Function 



Register contains operand 

Register is used as a pointer to 
sequential data then in- 
cremented 

Register is decremented and 
then used as a pointer. 

Value X is added to (Rn) to pro- 
duce address of operand. Nei- 
ther X nor (Rn) are modified. 



3.3.1 Register Mode 



OPR Rn 



With register mode any of the general registers may be used as simple accumula- 
tors and the operand is contained in the selected register. Since they are hard- 
ware registers, within the processor, the general registers operate at high speeds 
and provide speed advantages when used for operating on frequently-accessed 
variables. The PDP-11 assembler interprets and assembles instructions of the 
form OPR Rn as register mode operations. Rn represents a general register name 
or number and OPR is used to represent a general instruction mnemonic. As- 
sembler syntax requires that a general register be defined as follows: 



R0 = %0 
R1=%1 



(% sign indicates register definition) 



R2 = %2, etc. 

Registers are typically referred to by name as RO, Rl, R2, R3, R4, R5, R6 and R7. 
However R6 and R7 are also referred to as SP and PC, respectively. 

Register Mode Examples 

(all numbers in octal) 



Symbolic 
1. INC R3 

Operation: 



Octal Code Instruction Name 

005203 Increment 

Add one to the contents of general register 3 
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6, ^^ 



OP CODE IINC(0092)) 
DESTINATION FIELD 



_f 



i( "DIRECT AODHESS 
t»»-RE8ISTER MODE 





Re 




R1 




R2 


REGBTEH* 


R3 




R4 




R5 




R6(SP) 




H7(PC) 



2. ADD R2,R4 

Operation: 



060204 Add 

Add the contents of R2 to the contents of R4. 



R2 000002 



R4 000004 



3 -^C 



R4 I 000006 



3. C0MBR4 

Operation: 



105104 Complement Byte 

One's complement bits 0-7 (byte) in R4. (When 
general registers are used, byte instructions only 
operate on bits 0-7; i.e. byte of the register) 



3.3.2 Aiitoincrement Mode 



OPR (Rn) + 



This mode provides for automatic stepping of a pointer through sequential ele- 
ments of a table of operands. It assumes the contents of the selected general reg- 
ister to be the address of the operand. Contents of registers are stepped (by one 
for bytes, by two for words, always by two for R6 and R7) to address the next se- 
quential location. The autoincrement mode is especially useful for array process- 
ing and stacks. It will access an element of a table and then step the pointer to 
address the next operand In the table. Although most useful for table handling, 
this modejs completely general and may be used for a variety of purposes. 
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Autoincrement Mo«te Examples 

Symbolic Octal Code Instruction Name 



1. CLR (R5) + 

Operation: 



005025 



Clear 



Use contents of R5 as the address of the operand. 
Clear selected operand and then increment the 
contents of R5 by two. 



BEFORE 
ADDRESS SPACE 


Ra[ 


REGISTER 




AFTER 
ADORESS SPACE 




REGISTER 


1 O0S025 1 


030000 


] 20000 


005025 1 


RSL 


C7000J, 1 






30000 






1 11 lit 16 1 


000000 1 





2. CLRB(R5) + 

Operation: 



105025 



Clear Byte 



Use contents of R5 as the address of the operand. 
Clear selected byte operand and then increment 
the conterrts of R5 by one. 



30000 
30002 



MORESSSfACE 




REGISTER 




10SO25 


R5| 


030000 


^20000 










ttl j 116 


30000 




30002 



AFTER - 

ADDRESS SPACE 



111 1 [OOO 


1 



3. 



ADD(R2) + ,R4 062204 



Operation: 



Add 



The contents of R2 are used as the address of the 
operand which is added to the contents of R4. R2 
is then incremented by two. 



BEFORE 

ADDRESS SPACE 




REGISTERS 


AFTER 

ADDRESS SPACES 




REGISTERS 


1 062204 1 


rfaL 


100002 


1 10000 1 062204 | 


R2| 


100004 1 












R4L 


010000 


] 


-1 


020000 1 








1 010000 1 


lOOOOZJ 010000 1 
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3.3.3 Autodecrement Mode 



OPR-{Rn) 

This mode is useful for processing data in a list in reverse direction. The contents 
of the selected general roister are decremented (by two for word instructions, by 
one for byte instructions) and then used as the address of the operand. The 
choice of postincrement, predecrement features for the PDP-ll were not arbitrary 
decisions, but were intended to facilitate hardware/software stack operations 
(See Chapter 5 for complete discussions of stacks). 



Autodecrement Mode Examples 

Symbolic Octal Code Instruction Name 



1. INC-(RO) 

Operation: 



005240 



Increment 



The contents of RO are decremented by two and 
used as the address of the operand. The operand is 
increased by one. 



BEFORE 

ADDRESS SPACE 



AFTER 

ADDRESS SPACE 



2. INCB-(RO) 

Operation: 



105240 Increment Byte 

The contents of RO are decremented by one then 
used as the address of the operand. The operand ' 
byte is increased by one. 



17774 
17776 



BEFORE 

ADDRESS SPACE 




REGISTER 




AFTER 
ADDRESS SmCE 


105240 


R,| 


017776 


D '°°° 


10S240 










000 1 000 


17T74 
17776 


001 ; 000 




! 



3." ADD -(R3),R0 

Operation: 



064300 Add 

The contents of R3 are decremented by 2 then 
used as a pointer to an operand (source) which is 
added to the contents of RO (destination operand). 
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rrrti 



BEFORE 

ADDRESS SPACE 




REGISTER 




AFTER 

ADDRESS SPACE 




REGISTER 


0M3OO 


R.| 


000020 


] 10020 


064300 


R.| 


0000070 1 
















-L 


077776 


J 


R,L 


077774 1 


000050 


77774 
77776 


OOOOSO 











3.3.4 Index Mode 



OPR X(Rn) 



The contents of the' selected general register, and an Index word following the in- 
struction word, are summed to form the address of the operand. The contents of 
the selected register may be used as a base for calculating a series of addresses, 
thus allowing random access to elements of data structures. The selected register 
can then be modified by program to access data in the table. Index addressing in- 
structions are of the form OPR X(Rn) where X is the indexed word and is located 
in the memory location following the instruction word and Rn is the selected gen- 
eral register. 

Index Mode Examples 

Symbolic Octal Code Instruction Name 



CLR 200(R4) 



005064 
000200 



Clear 



Operation: 



The address of the operand is determined by ad- 
ding 200 to the contents of R4. The location is 
then cleared. 





ADDRESS SPACE 


1020 


005064 


1022 


000200 


1024 








1200 


177777 


1202 











AFTER 

ADDRESS SPACE 


1020 


005064 


1022 


000200 


1024 








1200 


000000 











2. 



COMB 200(R1) 



Operation: 



105161 
000200 



Complement Byte 



The contents of a location which is determined by 
adding 200 to the contents of Rl are one's com- 
plemented, (i.e. logically complemented) 
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9EF0nE 

ADOfESS SPACE 


1020 


1 09161 


1022 


000200 










20(76 


Oil 000 


20200 







AFTER 

ADDRESS SPACE 


IO20 


105161 


I0Z2 


000200 










20)76 


166 000 


20200 





3. ADD 30(R2),20(R5) 066265 

000030 
000020 



Add 



Operation: 



The contents of a location which is determined by 
adding 30 to the contents of R2 are added to the 
contents of a location which is determined by ad- 
ding 20 to the contents of R5. The result is stored 
at the destination address, ie. 20 (R5). 





BEFORE 

AOORESSSRACE 


1020 


066265 


1022 


000030 


1024 


000020 






1130 


000001 






2020 


OOOOOI 





RE6ISTER 


1 001100 1 




I. 


002000 1 





AFTER 

AOORESSSnCC 


1020 


066265 


1022 


000030 


1024 


000020 






1130 


000001 






2020 


000002 





HE6ISTER 


R2| 


001100 1 




»r 


oomoo 1 



27 



3.4 DEFERRED (INDIRECT) ADDRESSING 

The four basic modes may also be used with deferred addressing. Whereas in the 
register mode the operand is the contents of the selected register, in the roister 
deferred mode the contents of the selected register is the address of the operand. 

In the three other deferred modes, the contents of the register selects the address 
of the operand rather than the operand itself. These modes are therefore used 
when a table consists of addresses rather than operands. Assemt>ler syntax for 
Indicating deferred addressing is "@" (or "( )" when this not ambiguous). The 
following table summarizes the deferred versions of the basic modes: 



Binary Name 
Code 



Assembler 
^ntax 



Function 



001 Register Deferred @Rn or (Rn) 



Register contains the address of 
the operand 



Oil Autoincrement Deferred @(Rn) + 



101 Autodecrement Deferred @-(Rn) 



11 1 



Index Deferred 



Register is first used as a 
pointer to a word containing the 
address of the operarKi, then in- 
cremented (always by 2; even 
for byte instructions). 

Register is decremented (always 
by two; even for byte instruc- 
tions) and then used as a 
pointer to a word containing the 
address of the operand 



@X(Rn) Value X (stored in a word follow- 
ing the instruction) and (Rn) are 
added and the sum is used as a 
pointer to a word containing the 
address of the operand. Neither 
X nor (Rn) are modified. 



Since each deferred mode is similar to its basic mode counterpart, separate de- 
scriptions of each deferred mode are not necessary. However, the following exam- 
ples illustrate the deferred modes. 

Register Deferred Mode Example 

Symbolic Octal Code Instruction Name 



CLR @R5 



Operation: 



005015 



Clear 



The contents of location specified In R5 are 
cleared. 





AcoREsssmce 




flCCISTCR 




1ST7 




»L 


ootroo 


] 1677 


1700 


oootoo 


I7O0 



AFTER 

AOCMESS SPACE 



ooiTqo 



?s 



Autoincrement Deferred Mode Example 

Symbolic Octal Code Instruction Name 



INC@(R2) + 



Operatlon: 



005232 



Increment 



The contents of the location specified in R2 are 
used as the address of the address of the operand. 
Operand is increased by one. Contents of R2 is in- 
cremented by 2. 





BEFORE 

ADDRESS SPACE 




REGISTER 




AFTER 

ADDRESS SPACE 




REGISTER 






R2| 


010300 


1 




R2| 


010302 [ 


1010 


000025 






1010 
1012 


000026 






1012 


















10300 


001010 


10300 


001010 













Autodecrement Deferred Mode Example 

COM @-(R0) 005150 Complement 



Operation: 



The contents of RO are decremented by two and 
then used as the address of the address of the op- 
erand. Operand is one's complemented, (i.e. logi- 
cally complemented) 



10100 
10102 



10774 
10776 



eePDRE 

ADDRESS SmCE 




REGISTER 




AFTER 
■AOORESSSf«C£ 




REGISTER 


012345 


R0| 


010776 


l 10100 
10102 


165432 


R^l 


010774 1 






















010100 


10774 
10776 


010100 











Index Deferred Mode Example 

ADD @1000{R2),R1 067201 ,Add 

001000 



Operation: 



1000 and contents of R2 are summed to produce 
the address of the address of the source operand 
the contents of which are added to contents of Rl; 
the result is stored in Rl. 
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)020 
1022 
1024 



BEFORE 

MIOHESS SPACE 




REGISTER 


1 1020 

1 1022 

1024 

1060 
MOO 


AFTER 

AOORESS SPACE 




REGISTER 


067201 


Kl| 


001234 


067201 


Rl| 


001236 1 


ootooo 






001000 




R2L 


000100 


R2[: 


000100 1 














000002 


000002 
















001 06O 


001050 











3.5 USE OF THE PC AS A GENERAL REGISTER 

Although Roister 7 is a general purpose register, it doubles in function as the 
Program Counter for the PDPll. Whenever the processor uses the program 
-counter to acquire a word from memory, the program counter is automatically in- 
cremented by two to contain the address of the next word of the instruction being 
executed or the address of the next instruction to be executed. (When the pro- 
gram uses the PC to locate byte data, the PC is still incremented by two.) 

The PC responds to all the standard PDP-11 addressing modes. However, there 
are four of these modes with which the PC can provide advantages for handling 
position independent code (PIC - see Chapter 5) and unstructured data. When re- 
garding the PC these modes are termed immediate, absolute (or immediate de- 
ferred), relative and relative deferred, and are summarized below: 



Binary Name 

Code 

010 Immediate 

Oil Absolute 



Assembler Function 

Syntax 
#n Operand follows instruction 



)#A 



Absolute Address folows in- 
struction 



110 Relative 



Address of A, relative to the in- 
struction, follows the instruc- 
tion. 



Ill Relative Deferred @A Address of location containing 

address of A, relative to the in- 
struction follows the instruc- 
tion. 



The reader should remember that the special effect modes are the same as nnodes 
described in 3.3 and 3.4, but the general register selected is R7, the program 
counter. 

When a standard program is available for different users, it often is helpful to be 
able to load it into different areas of core and run it there. PDP-H's can accompl- 
ish the relocation of a program very efficiently through the use of position inde- 
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pendent code (PIC) which is written by using the PC addressing modes. If an in- 
struction and its objects are moved in such a way that the relative distance 
between them is not altered, the same offset relative to the PC can be used in all 
positions in memory. "Hius, PIC usually references locations relative to the current 
location. PIC is discussed in more detail in Chapter 5. 

The PC also greatly facilitates the handling of unstructured data. This is partic- 
ularly true of the immediate and relative modes which are discussed more fully in 
Paragraphs 3.5.1 and 3.5.2. 

3.5.1 Immediate Mode 

OPR #n,DD 



Immediate mode is equivalent to using the autoincrement mode with the PC. It 
provides time improvements for accessing constant operands by including the 
constant in the memory location immediately following the instruction word. 



Immediate Mode Example 

Symbolic 

ADD#10,R0 



Octal Code Instruction Name 



062700 
000010 



Add 



Operation: 



The value 10 is located in the second word of the 
Instruction and is added to the contents of RO. 
Just before this instruction is fetched and exe- 
cuted, the PC points to the first word of the in- 
struction. The processor fetches the first word and 
increments the PC by two. The source operand 
mode is 27 (autoincrement the PC). Thus, the PC 
is used as a pointer to fetch the operand (the sec- 
ond word of the instruction) before being in- 
cremented by two to point to the next Instruction. 





9EE0RE 

ADDRESS SPACE 




REGISTER 




1020 


062700 


N ™L 


000020 


j 1020 




000010 




t022 


^PC| 


001020 










1024 









AFTER 

ADDRESS SPACE 



3.5.2 Absolute Addressing 



OPR @#A 



This mode is the equivalent of immediate deferred or autoincrement deferred us- 
ing the PC. The contents of the location following the instruction are taken as the 
address of the operand. Immediate data is interpreted as an absolute address 
(i.e., an address that remains constant no matter where in memory the as- 
sembled instruction is executed). 
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Absolute Mode Examples 

Symbolic 



CLR@#1100 



Operation: 



Octal Code Instruction Name 

005037 Clear 

001100 

Clear the contents of location 1100. 





BEFORE 

ADDRESS SPACE 


20 


005037 


22 


001100 






1100 


177777 


H02 





V 





AFTER 

ADDRESS SPACE 


20 


005037 


22 


001100 


21 








1100 


000000 


1102 





r 



ADD @ # 2000, R3 063703 
002000 



Add 



Operation: 



Add contents of location 2000 to R3. 





ADDRESS SPACE 


20 


063703 


22 


002000 


24 








2000 


000300 







X 





ADDRESS SPACE 


20 


063703 


22 


002000 


24 








2000 


OOO3Q0 







3.5.3 Relative Addressing 

OPR A or 

DPR X(PC) , where X is the location of A relative to the instruction. 

This mode is assembled as index mode using R7. The base of the address calcu- 
lation, which is stored in the second or third word of the instruction, is not the ad- 
dress of the operand, but the number which, when added to the (PC), becomes 
the address of the operand. This mode is useful for writing position independent 
code (see Chapter 5) since the location referenced is always fixed relative to the 
PC. When instructions atre to be relocated, the operand is moved by the same 
amount. 
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Relative Addressing Example 

Embolic Octal Code Instruction Name 



INC A 



Operation: 



005267 
000054 



Increment 



To increment location A, contents of memory loca- 
tion immediately following instruction word are ad- 
ded to (PC) to produce address A. Contents of A 
are increased by one. 



BEFORE 

ADDRESS SPACE 



lOZO 
1022 
1024 
1026 



\ 





AFTER 

ADDRESS SPACE 


1020 


00O5267 


1022 


000064 


1024 




1026 





3.5.4 Relative Deferred Addressing 

OPR@A or 

OPR@X(PC), where x is location containing address of A, relative to the in- 
struction. 

This mode is similar to the relative mode, except that the second word of the in- 
struction, when added to the PC, contains the address of the address of the oper- 
and, rather that the address of the operand. 

ReMive Deferred Mode Example 

Symbolic Octal Code Instruction Name 



CLR@A 



Operation: 



005077 
000020 



Clear 



Add second vrord of instruction to PC to produce 
address of address of operand. Clear operand. 





BEFORE 

ADDRESS SPACE 


1O20 


O0S03T 


1022 


000020 


1024 








1044 


OlOWO 






iSMO 


tooobi 



X. 



AFTER 

ADDRESS SPACE 



1020 
1022 
1024 



10441 010100 



lOIOOl 000000 
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3.6 USE OF STACK POINTER AS GENERAL REGISTER 

The processor stack pointer (SP, Register 6) is in most cases the general register 
used for the stacl< operations related to program nesting. Autodecrement with 
Register 6 "pushes"data on to the stack and autoincrement with Register 6 
"pops" data off the stack. Index mode with the SP permits random access of 
items on the stack. Since the SP is used by the processor for interrupt handling, it 
has a special attribute: autoincrements and autodecrements are always done in 
steps of two. Byte operations using the SP in this way simply leave odd addresses 
unmodified. Use of stacks is explained in detail in Chapter 5. 



Addressing Modes Summary 

The following table is a concise summary of the various PDP-11 addressing 
modes 







DIRECT MODES 


Binary 
Code 


Name 


Assembler 
Syntax 


000 


Register 


Rn 


010 


Autoincrement 


(Rn) + 


100 


Autodecrement 


-(Rn) 



Function 



Register contains operand 

Register contains address of op- 
erand. Register contents in- 
cremented after reference. 

Register contents decremented 
before reference register con- 
tains address of operand 



110 



Index 



X(Rn) Value X (stored in a word follow- 
ing the instruction) is added to 
(Rn) to produce address of oper- 
and. Neither X nor (Rn) are 
modified. 
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DEFERRED MODES 



Binary Name 
Code 



Assembler 
Syntax 



Function 



001 Register Deferred @Rn Register contains the address of 

or (Rn) the operand 



Oil 



101 



Autoincrement Deferred @(Rn) + 



Autodecrement 



@-(Rn) 



Register Is first used as a 
pointer to A word containing the 
address of the operand, then in- 
cremented (always by 2; even 
for byte instructions) 

Register is decremented (always 
by two; even for byte instruc- 
tions) and then used as a 
pointer to a word containing the 
address of the operand 



111 



Index Deferred 



@X(Rn) Value X (stored in a word follow- 
ing the instruction) and (Rn) are 
added and the sum is used as a 
pointer to a vrard containing the 
address of the operand. Neither 
X nor (Rn) are modified 







PC ADDRESSING 


010 


Immediate 


#n Operand follows instruction 


on 


Absolute 


@#A Absolute address follows in- 
struction 



110 Relative A Address of A, relative to the in- 

struction, follows the instruc- 
tion. 

111 Relative Deferred @A Address of location containing 

address of A, relative to the in- 
struction follows the instruc- 
tion. 
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PART I 
CHAPTER 4 

INSTRUCTION SET 



4.1 INTRODUCTION 

This chapter describes the PDP-11 instructions in the following order: 

Single Operand (4.4) 

General 

9nifts 

Multiple Precision Instructions 

Rotates i 

Double Operand (4.5) 

Arithmetic Instructions 

Logcal Instructions 

Program Control Instructions (4.6) 

Branches 

Subroutines 
Traps 

Miscellaneous (4.7) 
Condition Cede Operators (4.8) 



The specification for each instruction includes the mnemonic, octal code, binary 
code, a diagram showing the format of the instruction, a symbolic notation de- 
scribing its execution and the effect on the condition codes, timing information, a 
description, special comments, and examples. 

MNEMONIC: This is shown at the top left hand side of the page. When the word 
instruction has a byte equivalent, the byte mnemonic is also shown. 

INSTRUCTION FORMAT: A diagram accompanying each instruction shows the oc- 
tal op code, ttie binary op code, and bit assignments. (Note that in byte instruc- 
tions the most significant bit (bit 15) is always a 1.) 
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OPERATION: The operation of each instruction is described with a single nota- 
tion. The following symbols are used: 

( ) = contents of 

src = source address 

dst = destination address 

loc = location 

<= becomes 

A = "is popped from stack" 

* = "is pushed onto stack" 

A = boolean AND 

V = boolean OR 

■V- = exclusive OR 

' ~= boolean not 

Reg or R = register 

B = Byte 



instruction Timing 

The PDP-11 is an asynchronous processor in which, in many cases, memory and 
processor operations are overlapped. The execution time for an instruction is the 
sum of a basic instruction time and the time to determine and fetch the source 
and/or destination operands. The following table shows the addressing times re- 
quired for the various modes of addressing source and destination operands. All 
times stated are subject to ±20% variation. 

Addressing Format Timing 

(src or dst) 

R 

(R) or @R 

(R) + 
-(R) 

@(R) + 

@-(R) 

BASE(R) 

@BASE(R)or@(R) 

* dst time is 0.5 /is. less than listed time if instruction was a 

CoMPare, CoMPare Byte 

Bit Test, Bit Test Byte 

TeST, or TeST Byte 
none of vrfiich ever modify the destination word. 

« referencing bytes at odd addresses adds 0.6|is to src and dst times. 
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src(ns)«« 


dst(Ms) »» 








1.5 


1.4* 


1.5 


1.4* 


1.5 


1.4* 


2.7 


2.6* 


2.7 


2.6* 


2.7 


2.6* 


3.9 


3.8* 



4.2 INSTRUCTION FORMATS 

The major instruction formats are: 
Single Operand Group 



OP Code 



I ■ ■ I 



dst 
. . I I I 



15 



6 5 



Double Operand Group 



opcode 

— I- 



Src 



dst 



J 1 1 L_ 



15 



12 11 



6 5 



Condition Code Operators 



,0 . ' 2 4 

1 , , 1 . , ! . . 1 




N 


z 


V 


c 



R^ister-Source or Destination 



_1 I 1 L. 



reg 



Src/dst 



Subroutine Return 



'2 o 
I I ■ I ■ ■ I I I I I _i_ 



refl 

I I 



Branch 



OP Code 

I . . I I 1 L 



offset 
J I I I I L. 



8 7 
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4.3 BYTE INSTRUCTIONS 

The PDP-11 processor includes a full complement of instructions that manipulate 
byte operands. Since all PDP-11 addressing is byte-oriented, byte manipulation 
addressing is straightforward. Byte instructions with autoincrement or autodecre- 
ment direct addressing cause the specified register to be modified by one to point 
to the next byte of data. Byte operations in register mode access the low-order 
byte of the specified- register. These provisions enable the PDPll to perform as 
either a word or byte processor. The numbering scheme for word and byte ad- 
dresses In core memory is: 







BYTE 1 


BYTE 


BYTE 3 


BYTE 2 



















2000 
2002 



The most significant bit (Bit 15) of the instruction word is set to indicate a byte 
instruction. 

Example: 



Symbolic 



Octal 



CLR 
CLRB 



0050DD 
1050DD 



NOTE - ISP 

ISP - The Instruction Set Processor (ISP) notation has been used with each in- 
struction. It is a precise notation for defining the action of any instruction set and 
is described in detail in Appendix C. It was included for the benefit of PDP-11 
users who wish to gain an in depth understanding of each instruction. However, 
understanding ISP is not essential to understanding PDP-11 instructions. 
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4.4 SINGLE OPERAND II 


MSTRUCT 


IONS 




General: 


CLR 
CLRB 


DEC 
DECS 


INC 
INCB 


Shifts: 


ASR 


ASL 






ASRB 


ASLB 




Multiple Precision: 


ADC 
ADCB 


SBC 
SBCB 




Rotates: 


ROL 
ROLB 


ROR 
RORB 


SWAE 



NEG TST COM 
NEGB TSTB COMB 



4.4.1 Single Operand General Instructions 
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2.3 ;*s 



CLR 
CLRB 



Clear dst 



o^i i i ' 
I I I I I I I ' I 



d d d d d d 
_^ , I , ^_ 



Operation: 



(dst)*0 



Condition Codes: 


N: cleared 
Z: set 
V: cleared 
C: cleared 




Description: 


Word: Contents of specified destination are replac 

roes. 

Byte: Same 


Example: 




CLR Rl 




Before 
(Rl) = 177777 


After 
(Rl) = 000000 




NZVC 
1 1 11 


NZVC 
0100 



ISP: 

CLE: 

D' - 
N •- 
Z •- 1 

V •- 
C - 

CLRB: 

Db' - 0; 
N - 0; 
Z •- 1; 

V - Oj 
0-0 



olear V, /P, V, C, set Z 



clear D^ N^ V^ C; set Z 
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2.3 /us 



DEC 
DECB 



Decrement dst 



0/1 o 

_J l_ 



15 



O 1 

L_ 



1 ' 1 

I . 



d d d d 
__J I I 



Operation: (dst)<(dst)-l 

Condition Codes: N: set if result is <0; cleared otherwise 
Z: set if result is 0; cleared otherwise 
V: set if (dst) was 100000; cleared otherwise 
C: not affected 



Description: 


Word: Subtract 1 from 
Byte: Same 


the contents of the destir 


Example: 




DEC R5 




Before 
(R5) = 000001 


After 
(R5) = 000000 




NZVC 
1000 


NZVC 
0100 



ISP: 



*- D'-l; next ivsult ia differenae of D-1 

N •- r<15>; negative? 

(r<15:0> = 0) =» (2 - 1 else Z *- 0) ; zero? 

(r<15:tf> - 77777 ) =» (V - 1 else V •- 0); oveTflcu if largest positive number 

n «- r transmit resuXt to V 



- Db'-l; next 
N ♦- r<7>; 
<r<7:0> - 0> * (Z *- 1 else Z - 0); 
(r<7:ft> =■ 177.) =» (V - 1 else V *- 0) ; 



result is difference of D-1 

negative? 

zero? 

averflotJ if largest positive 

transmit result to D 
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INC 
INCB 



2.3 ms 



Inaementdst 



n052OD 



0/10 1 1 O ' 1 
I ■ ■ I I .—I ■ ■ 



d d d d d d 
1 I I ■ ' 



15 



Operation: 
Condition Codes: 



Description: 



Example: 



(dstMdst)+l 

N: set if result is <0; cleared otherwise 
Z: set if result is 0; cleared otherwise 
V: set if (dst) held 077777; cleared otherwise 
C: not affected 

Word: Add one to contents 6f destination 
Byte: Same 



Before 
(R2) = 000333 

NZVC 
0000 



INCR2 



After 
(R2)= 000334 

NZVC 
0000 



ISP: 



•- D'+l; next 
N - r<15>; 
(r<15:0> - 0) »» (Z - I else Z - 0); 



result is sum of J>4-1 

negative? 

aero? 



<r<l5:(^ m lOOOOOg) * (v- 1 els« V - 0);ower/ZoM if largest negative mariner 



INCB: 

r «- Dtf+1; nexc 
N •- r<7>; 
(K7:a> - 0) » (z •- 1 else Z ♦- 0); 
(r<7:(fc> - 200g) =» (V - 1 else V «- 0) ; 



transmit result to D 

result is sum of I>t-1 

negative? 

zero? 

overflew if largest negative mmS)er 

transmit result to D 
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2.3 JUS 



Negate dst 



NEG 
NEGB 



0/10 1 

I . ■ I 1 





I 



d d d d d 



15 



Z] 



Operation: 
Condition Codes: 



Description: 



Example: 



(dst)< -(dst) 

N: set if the result is <0; cleared otherwise 
Z: set if result is 0; cleared otherwise 
V: set if the result is 100000; cleared otherwise 
C: cleared if the result is 0; set otherwise 

Word: Replaces the contents of the destination address by its 
two's complement. Note that 100000 is replaced b^ itself (in . 
two's complement notation the most negative number has 
no positive counterpart). 
Byte: Same 



NEG RO 



Before 
(R0) = 000010 

■ N Z V C 
0000 



After 
(R0) = 177770 

NZVC 
1001 



ISP: 

NEG: 

r *• -D' ; next reBult is negative of D 

K •- r<15>; negative? 

(r<15:0> " 0) => (Z ^ 1 else Z •- 0) ; sero? 
(r<15:0> ■ lOOOOOg) » (V - 1 else V - 0) ; overflow? 

(r<15:ll> " 0) => (C - else C •- 1) ; carry? 
D •- r 



transmit rea'ult to D 



HEGB: 



.*- - Db'; next 
» - r<7>; 

(r<7:0> = 0) =• (Z - 1 else Z - 0) ; 
(r<7:0> - 200j) =» (V- 1 else V - 0); 



(r<»;<t> - 0) 
Db •- r 



(C - else C *- 1); 



reBuZt ie negative of D 

negative? 

zero? 

aaerflow? 

carry? 

transmit result to D 
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TST 
TSTB 



1.8 ms 

2.3 /iS if Mode 



Test dst 

0/1 . o i o i 1 ' 1 T 
— I 1 I I I 1 I 1 ._ 



15 



n057DD 



d d d d d 
_. , I . 



Z] 



Operation: 



Condition Codes: 



Description: 



Example: 



(dst)<(dst) 

N: set if the result is <0; cleared otl^erwis& 
Z: set if result is 0; cleared otiierwise 
V: cleared 
C: cleared 

Word: Sets the condition codes N and Z according to the con- 
tents of the destination address 
Byte: Same 



Before 
(Rl) = 012340 

NZVC 
0011 



TSTRl 



After 
(Rl) = 012340 

NZVC 
0000 



ISP: 




TST; 




r •- D' - 0;, next 


result ia differenae of D and 


N - r<15>; 


negative? 


(K15:0> - 0) = (Z - 1 elte Z - 0); 


zero? 


V - 0; 


oXear V and C 


C - 




TSTB: 




r •- Db' - 0; next 


result is differenae of D and 


11 - r<^; 


negative? 


(r<7:0> = 0) a (Z - 1 else Z - 0); 


zero? 


V - 0; 


clear V and C 


C <- 
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2.3 ms 



Complement dst 



0/10 1 
I I I I 



1 O ' 1 

I , I 



COM 
COMB 

nOSlDD 



d d d d d d 

—1 L__J I 1_ 
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Operation: 
CondKion Codes: 



Description: 



Example: 



(dst>#~(dst) 

N: set if most significant bit of result is set; cleared otherwise 
Z: set if result is 0; cleared otherwise 
V: cleared 
C: set 

Replaces the contents of the destination address by their log- 
ical complement (each bit equal to is set and each bit equal 
to 1 is cleared) 
Byte: Same 





COMRO 


Before 


After 


(R0) = 013333 


(RO) = 164444 


NZVC 


NZVC 


01 10 


1001 



ISP: 



450 ns 



r. •- — I D' ; next 








result is complement of D 


N - r<13>; 








negative? 


<KIS:0> - 0) ■» (E <- 1 else Z 


- 0); 


zero? 


V •- 0; 








clear Y 


C- I; 








set C 


» - r 








transmit result to D 


IB: 
r •- -1 Db': next 








result is complement of D 


N •- K7>; 








negative? 


(K7;a> =■ 0) => 


(Z- 


1 else Z - 


0); 


zero? 


V - 0; 








oUar V 


C - 1; 








set C 


Db - r 








transmit result to D 
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4.4.2 Shifts 

Seating data by factors of two is accomplished by the shift instructions: 

ASR ■ Arithmetic shift right 

ASL - Arithmetic shift left 

The sign bit (bit 15) of the operand is replicated in shifts to the right. The low-or- 
der bit is filled with in shifts to the left. Bits shifted out of the C-bit, as shown in 
the following examples, are lost. 
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2.3 IIS 

3.5 fts if odd byte 



ASR 
ASRB 



Arithmetic Shift Right dst 


















n062D0 


0/10 1 

1 1 . 1 


1 
1 




. 1 


1 

1 





d 

1 


d 


d 


d 
1 


d d 
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Operation: (dst>«(dst) shifted one place to the right 

Condition Codes: N: set if the high-order bit of the result is set (result < 0); 
cleared otherwise 

Z: set if the result =0; cleared otherwise 
V: loaded from the Exclusive OR of the N-bit and C-bit (as set 
by the completiort of the shift operation) 
C: loaded from low-order bit of the destination 

Description: Word: Shifts all bits of the destination right one place. Bit 15 

is replicated. The C-bit is loaded from bit of the destination. 
ASR performs signed division of the destination by two. 

Word: 



& 



HI]- 



Byte: 



* 



ys^ 



EVEN AODHESS 



HIl 



ISP: 

ASR: 



- D'/2; next 
C •- IK<fc>-; 
N - r<15>; 

(r<l5:0> - 0) =» (2 ♦- 1 eUe Z ♦- 0); next 
(H e C) » <V •- I «ise V ♦- 0); 
D - r 



result ia D/2 

carry reoeivee teaet olgnifioant bit 

negative ? 

aero? 

oxterflov ie "Exetusive OH" of If and C 



: *• Db'/2; n«xt 
C •' D1XCK>; 

H *- r<7>i , 

<r<7:0> « 0) • (Z - 1 elac Z - ft); oent 
(» ® C) » (V - I else V- 0); 
Db «- r 



result ia D/2 

oarry receives least eignifioant bit 

negative? 

zero? 

overflaa is "Exclusive OR" of It and C 
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ASL 
ASLB 



2.3 jus 

3.5 lis if odd byte 



Arilhmetic Shift Left dst 



n063DD 



0/10001 100 

I , I I 1 . l_ 



J L 
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Operation: (dst)* (dst) shifted one place to the left 

Conditioii Codes: N: set If high-order bit of the result Is set (result < 0); cleared 
otherwise 

Z: set If the result ,=0; cleared otherwise 
V: loaded with the exclusive OR of the N-bIt and C-bIt (as set 
by the completion of the shift operation) 
0: loaded with the high-order bit of the destination 

Description: Word: Shifts all bits of the destination left one place. Bit is 

loaded with an 0. The Cblt of the status word is loaded from 
the most significant bit of the destination. ASL performs a 
signed multiplication of the destination by 2 with overflow in- 
dication. 
Byte: Same 

Word: 



''I'- 1 , , 1 , , 1 , , 1 , , 1 , , 


•— 


IS 









Byte: 








'=■*—. 1 


s 




"- 


IS ODD ADDRESS 


7 EVEN ADDRESS 




ISP: 






ASL: 

r *- D'<15>a>*<13:0>DO; next 
C •- D <14>; next 
N - t<15>; 

(K15:0> - 0) a (Z - 1 else Z 
(N ffi c) « (V - 1 else V - 
D - r 


- 0) ; next 

0); 


result is cxj 

bit squeezed out to C 

negative? 

zero? 

overflow is "Sxolueive OR" o 

transmit result to D 


f S and 


C 



ASLB: 

r •- Db»<7>CDb'<5:0>a3;next 
C ♦- K<6>; next 
N •- r<7>; 

(r<7:0> = 0) » (Z - I else Z.- 0); next 
(N e C) => (V - I else V - 0); 
Db «- r 



T&Bult is DX2 • 

bit equeesed out to C 

negative? 

zero? 

overflow is "Exalusive OR" pf If and C 

transmit result to D 
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4.4.3 Multiple Precision 

It is sometimes necessary to do arithmetic on operands considered as multiple 
words or bytes. The PDPll makes special provision for such operations with the 
instructions ADC (Add Carry) and SBC (Subtract Carry) and their byte equiva- 
lents. 

For example two 16-bit words may be combined Into a 32-bit double precision 
word and added or subtracted as shown below: 







32 BIT WORD 








Al 






ABI 


31 




16 


_^.^ 


18 








Example: 

The addition of -1 and -1 could be performed as follows: 
-1 = 37777777777 
(Rl) = 177777 (R2) = 177777 (R3) = 177777 (R4) = 177777 



ADD R1,R2 
ADC R3 
ADD R4,R3 



Add low order parts 

Add carry to high order part 

;Add high order parts 



1. After (Rl) and (R2) are added, 1 is loaded into the C bit 

2. ADC instruction adds C bit to (R3); (R3) = 

3. (R3) and (R4) are added 

4. Result is 37777777776 or -2 
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ADC 
ADCB 



2.3 Its 



Add Carry dst 
















n055DD 


0/1 

1 1 




L 1 


1 


1 ' 1 

1 . 


d- 


d 


d 


d 

1 


d d 

1 



Operation: 
Condition Codes: 



Description: 



Example: 



(dst)<(clst) + (C) 

N: set if result <0; cleared otherwise 

Z: set if result =0; cleared otherwise 

V: set if (dst) was 077777 and (C) was 1; cleared otherwise 

C: set if (dst) was 177777 and (0) was 1; cleared otherwise 

Adds the contents of the C-bit into the destination. This per- 
mits the carry from the addition of the low-order words to be 
carried into the high-order result. 
Byte: Same 

Double precision addition may be done with the following in- 
struction sequence: 

ADD AO,BO ; add low-order parts 

ADC 81 ; add carry into high-order 

ADD A1,B1 ; add high order parts 



ISP: 

ADC; 



*- D' + C; next 

N •- r<15>; negative? 

(r<15:01> = 0) » (Z •- 1 else z •- 0); zero? 

(K15:(l> = lOOOOOg) A (0=1) ■= (V •- 1 else V - 0) j cmevflm if largest negative mmber 
(r<15iO> • 0) A (0-1) = (C - 1 else C •- 0) j 

D *- r transmit result to D 



*- Db' + C; next 

» •- r<7>; 
<K7:0> - 0) = (Z •- X else Z •- 0); 
<t<7:(l> - 200j) A (0>1) ■• <V - 1 else V - 0); 
(r<7;l)> - 0) A (OX) = (C - I else C <- 0); 

Db - r 



negative? 

zero? 

overftoa if targeat negative nwtiber 

traneittit result to D 
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2.3 (LIS 



SBC 
SBCB 



Subtract Carry dst 



n056DD 



0/1 



1 

__, L_ 



1 1 ' 1 

_J 1 ._ 



d d d d d 



Z] 



15 



Operation: (dst)<(dst)-(C) 

Condition Codes: N: set if result <0; cleared otherwise 
Z: set If result 0; cleared otherwise 
V: set If result is 100000; cleared otherwise 
C: cleared if result Is and C = 1; set otherwise 

Description: Word: Subtracts the contents of the Obit from the destina- 

tion. This permits the carry from the subtraction of two low- 
order words to be subtracted from the high order part of the 
result. 
Byte: Same 

Example: Double precision subtraction is done by: 



SUB AO.BO 
SBC 81 
SUB A1,B1 



KP: 

SBCB: 

r - Db' - C; next 
S •- r<7>; 

(k7:0> = 0) = (Z ^ 1 else 2 <- 0); 
(r<7:0> = 200g) = (V ^ 1 else V ♦- 0); 
(r<7:0> - 0) A (Ol) = (C - else C - 1); 
Db •- r 



r*esult ie difference of D and C 

negative? 

zero? 

overflew? 

transmit result to D 
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4.4.4 Rotates 

The rotate instructions operate on the destination word and the C bit as though 
they formed a 17-bit "circular buffer'. These instructions facilitate sequential bit 
testing and detailed bit manipulation. 
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2.3 fis 

3.5 IIS if odd byte 



ROL 
ROLB 



Rotate Left dst 




















nOeiDD 


lo/i 

1 1 


1 

1 


1 


°l° 





1 


d 


d 


d 


d 

1 


d d 1 

1 1 



IS 



Operation: 
Condition Codes: 



Description: 



Example: 



I 



(dst)-*(dst) rotated left one place 

N: set if the high-order bit of the result word is set 

(result < 0): cleared otherwise 

Z: set if all bits of the result vrord = 0; cleared otherwise 

V: loaded with the Exclusive OR of the N-bit and C-bit (as set 

by the completion of the rotate operation) 

C: loaded with the high-order bit of the destination 

Word: Rotate all bits of the destination left one place. Bit 15 
is loaded into the C-bit of the status word and the previous 
contents of the C-bit are loaded into Bit of the destination. 
Byte: Same 



Word: 



J I I L 



JO 



ISP: 



Bytes: 



I I 



ODD 
I 



►H- 



J L. 



Kl6:(b> *- D'<15:0>DC; next 
H - r<15>; 

(r<15:0> - 0) a (Z - 1 else Z - 0); 
CO) *- r; next 

(NSC) » (V 4- 1 else V <- 0) 



result is D and C rotated 

negative? 

zero? 

tpanemit resutt to C and D 

V is based on neta result of N and C 



ROLB: 

r<8:0> •- Db'<7:0>ac; next 
M" r<7>; 

(r<7:(l& • 0) • (Z «- 1 else Z *- 0) ; 
Ccfib *- r; next 

(N © C> =» (V ♦- I else V *- 0) 



res«Zt is D and C rotated 

negative? 

zero? 

transmit result to C and D 

V is based on new result of S and C 
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ROR 
RORB 



2.3 jus 

3.5 /iS if odd byte 



Rotate Right dst 



0/1 



I Oil 
J I I I 



I 



d d 

I 



15 



Operation: (dst)-*(dst) rotated right one place 

Condition Codes: N: set If the high-order bit of the result is set (result < 0); 
cleared otherwise 

Z: set if all bits of result = 0; cleared otherwise 
V: loaded with the Exclusive OR of the N-bit and C-bit (as set 
by the completion of the rotate operation) 
C: loaded with the low-order bit of the destination 

Description: Rotates all bits of the destination right one place. Bit is 

loaded into the C-bit and the previous contents of the C-bit 
are loaded into bit 15 of the destination. 
Byte: Same 



Example: 



Word: 



t « 



I I 



Byte: 



I . . I 



ISP: 



_l_^ ,__L 




K16:0> *- I>tO>DCa)'<15:l>; next 
N •- r<15>; 
{r<15:0> - 0) » (2 - 1 else Z •- 0) ; 

Ca><15:ff> *- r; next 

(N ® C) ^9 (V <- 1 else V ♦- 0) 

RORB: 

r<8:0> •- Db'<0>acCDb*<7:l>; next 
N - r<7>; 

(r<7:a> - 0) » (Z *- 1 else Z - 0); 
CCDb *- r; next 

(N © C) » (V *- 1 else V *- 0) 



result ia D and C rotated 

negative? 

aero? 

transmit result to C and D 

V is hosed on nei'i result of N and C 

result is D and C rotated 

negative? 

zero? 

transmit result to C and D 

V is based on new result of N cmd C 
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2.3 fis 



SWAB 



Swap Bytes dst 



I I 
_J I I I 



11^ 



d d , d d 
I I I 1 



15 



Operation: 
Condition Codes: 



Description: 
Example: 



Byte 1/Byte O^Byte 0/Byte 1 

N: set if high-order bit of low-order byte (bit 7) of result is set; 
cleared otherwise 
Z: set if low-order byte of result = 0; cleared otherwise 
V: cleared 
C: cleared 

Exchanges high-order byte and low-order byte of the destina- 
tion word (destination must be a word address). 



Before 
(Rl) = 077777 

NZVC 
11 11 



SWAB Rl 



After 
(Rl) = 177577 

NZVC 
0000 



ISP: 




SUAB: 




r - D'<7:fl>a)»<l5i8>; next 


tveult ia byte swtipped of D 


N •- r<7>; 


negative? 


(r<7;(l> - 0) » (Z - I else Z - 0); 


zero? 


V - 0; 


clear V, C 


C ^ Oi 




D •- r 


tranmit result to D 
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4.5 Double Operand Instructions 

Double operand instructions provide an Instruction (and time) saving facility 
since they eliminate the need for "load" and "save" sequences such as those 
used in accumulator-oriented machines. 

General: MOV ADD SUB CMP 
MOVB CMPB 

Logical: BIS BIT BIC 
BISB BITB BICB 

4.5.1 Double Operand General Instructions 
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2.3 ns 



MOV 
MOVB 



Mov src. dst 



0/1 o 

J I 



15 



12 11 



Operation: 



Condition Codes: 



Description: 



Example: 



(dstMsrc) 

N: set if (src) <0", cleared otherwise 
Z: set If (src)=0; cleared otherwise 
V: cleared 
C: not affected 

Word: Moves the source operand to the destination location. 
The previous contents of the destination are lost. The con- 
tents of the source address are not affected. 
Byte: Same as MOV. The MOVB to a register (unique among 
byte Instructions) extends the most significant bit of the low 
order byte (sign extension). Otherwise MOVB operates on 
bytes exactly as MOV operates on words. 

MOV XXX,R1 ; loads Register 1 with the con- 

tents of memory location; XXX represents a programmer-de- 
fined mnemonic used to represent a memory location 

MOV #20,R0 ; loads the number 20 Into 

Register 0; "# "Indicates that the value 20 Is the operand 

MOV 20, -(R6) ; pushes the operand con- 

tained In location 20 onto the stack 

MOV (R6) •<-,©# 177566 ; pops the operand off a stacit 
and moves it into memory location 177506 (terminal print 
buffer) 



MOV R1,R3 
transfer 



; performs an interreglster 



MOVB 177562, @ # 177566 ; moves a character from ter- 
minal l<eyboard buffer to terminal buffer 
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ISP: 

MOVE: 

r* ♦• y ; next move eaurae to intermediate result register-, r 

N •- r=:15>; negative} 

(Kl5:tt> - 0) = (2 - 1 else Z - 0)i aero - if IS bits of r are all zero then 2 ie set 

to 1 else 2 is set to 



V - 0; 


overflou is cleared 


a- r 


transmit result to destination 


HOVB: 




r •- Sb ' ; next 


move source to intermediate result 


N - K7>; 


negative? 


(r<7:ft> - 0) = (Z - 1 else Z - 0); 


zero? 


V- 0; 


clear V 


Db'- r 


tranwtit result to Db 
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2.3. ps 



ADD 



Add src. dst 
























0( 


3SSDD 


1 1 
1 1 





s 


s 

1 


s 


r 


s 


s 


d 


d 


d 
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d 
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12 11 



Operation: 
Condition Codes: 



Description: 



Examples: 



(dst)^src) + (dst) 

N: set if result <0; cleared otherwise 
Z: set if result = 0; cleared otherwise 
V: set if there was arithmetic overflow as a result of the oper- 
ation; that is both operands were of the same sign and the 
result was of the opposite sign; cleared otherwise 
C: set if there was a carry from the most significant bit of the 
result; cleared otherwise 

Adds the source operand to the destination operand and 
stores the result at the destination address. The original con- 
tents of the destination are' lost. The contents of the source 
are not affected. Two's corriptement addition is performed. 



Add to register: 
Add to memory: 
Add register to register: 
Add memory to memory: 



ADD 20, RO 

ADD Rl.XXX 

ADD R1,R2 

ADD @#17750,XXX 



XXX is a programmer-defined mnemonic for a memory loca- 
tion. 



ISP: 

ADD: 

r<16;tt> •- S' + D*; next 
N •- r<15>; 

(r<15:0t> - 0) = (Z - 1 else 2 - 0); 
(S<15> » D<15>) A (S<15> ffi r<lS>) = 
V •- 1 else V •- 0) ; 

C •- i<16>j 
D •- r 



determine intetmediate result sum of 27 bits 

negative? 

aero? 

overfltK^ St signs of opemnds agree and sign of 
an operand and the sign of the result disagree 
then set V to 2 else set V to 

carry the 17th hit 

transmit result to D 
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SUB 



2.3 /IS 



Subtract src. dst 
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Operation: 



(dstMdst)-(src) (in detail, (dst) + ~(src) + 1 (dst)] 



Condition Codes: N: set if result <0; cleared otherwise 
Z: set if result =0; cleared otherwise 
V: set if there was arithmetic overflow as a result of the oper- 
ation, that is if operands were of opposite signs and the sign 
of the source was the same as the sign of the result; cleared 
otherwise 

C: cleared if there was a carry from the most significant bit of 
the result; set otherwise 

Description: Subtracts the source operand from the destination operand 

and leaves the result at the destination address. The orignial 
contents of the destination are lost. The contents of the 
source are not affected. In double-precision arithmetic the C- 
bit, when set, indicates a "borrow". 



Example: 



SUB R1,R2 



Before 
(Rl) = 011111 
(R2) =012345 



After 
(Rl)=011111 
(R2) =001234 



NZVC 
1111 



NZVC 
0001 



ISP: 



2? bit reault ie D minue S; actually r t 

negative? 

zero? 



•- D' - S' ; next 
N - r<15>; 

(r<l5;(l> » 0) = (Z - 1 else Z •- 0) ; 

(D<15> • -1 S<15>) A (D<15> 9 r<15>) = ( overfloa? (see add) 

V ^ 1 else V •- 0); 
C •- r<16>; borvcu fvom l?th bit 

D •- r move reeult to D 
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1.8 ns 

2.3 jiis if Mode 



CMP 
CIVIPB 



Compare src. dst 
























n2SSDD 


0/10 t 
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Operation: (src)-(dst) [in detail, (src) +~(dst) + 1] 

Condition Codes: N: set if result 

<0; cleared otherwise 

Z: set if result =0; cleared otherwise 

V: set if there was arithmetic overflow; that is, operands were 

of opposite signs and the sign of the destination was the 

same as the sign of the result; cleared otherwise 

C: cleared if there was a carry from the most significant bit of 

the result; set otherwise 

Description: ~ Compares the source and destination operands and sets the 
condition codes, which may then be used for arithmetic and 
logical conditional branches. Both operands are unaffected. 
The only action is to set the condition codes. The compare is 
customarily followed by a conditional toranch instruction. 
Note that unlike the subtract instruction the order of oper- 
ation is (src)-(dst), not (dst)-(src). 



ISP: 

CHFB: 

r<8:.0> •- Sb' - Db' ; next 
N •- r<7>; 

(r<7:0> - 0) =• (z - 1 else Z - 0); 
(Sb<7> = -I Db<7>) A (Sb<7> ® r<7>) •■ 

V >- I else V •- 0) ; 
C •- r<fc 



compare affects CC only 

negative? 

zero? 

overflouJ? (see add) 

3th hit is aappy 



CMP: 



•^ S' - D' ; next oompare af feats CC only 

N *- r<15>; negative? 

(r<15:0> - 0) » (Z •- 1 else z •- 0) ; zero? 

(S<15> s -, I>;15>) A (s<15> ® r<l5» = ( overfloa? (see add) 

V •- 1 else V •- 0); 

C *- i<l6> 2?th bit is aarry 
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4.5.2 Logical Instructions 

These instructions have the same format as the double operand arithmetic group. 
They permit operations on data at the bit level. 
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2.3 lis 



BIS 
BISB 



Bit Set src. dst 



nSSSDD 



0/11 1 
_JL_J I 



s s s ss ^1*' ^ <* ^ ^ <' 

I 1 I I I I I I I I I 
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Operation: (dst>*(src) v (dst) 

Condition Codes: N: set if high-order bit of result set, cleared otherwise 
Z: set if result =0; cleared otherwise 
V: cleared 
C: not affected 



Description: 



Eioinipie: 



Performs "Inclusive OR"operation between the source and 
destination operands and leaves the result at the destination 
address; that is, corresponding bits set in the source are set 
in the destination. The contents of the destination are lost. 



Before 
(RO) =001234 
(Rl) =001111 

NZVC 
0000 



BIS RO.Rl 



After 
(RO) =001234 
(Rl) =001335 

NZVC 
0000 



ISP: 

BIS: 

r - 0' V s'i next 
N •-r<lS>; 

(r<l5:(fc. - 0) = (Z - 1 elM Z - 0); 
V - 0; 
D - r 



BISB: 



•- Db' V Sb'; next 

N - t<7>; 
(r<7:0t> • 0) => (Z - 1 elee Z - 0) ; 

V - 0; 

Db •- r 



result ie S "OS" D 

negative? 

zero? 

ateaf V 

tranamit result to D 

result is S "OR" D 

negative? 

zero? 

clear V 

transmit result to D 
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BIT 
BITB 



2.4 /US 

2.9 lis if Mode 



Bit Test src. dst 



nSSSDD 



0/10 1 1 

L 



d d d d d d 
I 1 I 1 I 
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Operation: 
Condition Codes: 



Description: 



Example: 



(dst)-*(src)A(dst) 

N: set if high-order bit of result set; cleared otherwise 

Z: set if result =0; cleared otherwise 

V: cleared 

C: not affected 

Performs logical "and"comparison of the source and desti- 
nation operands and modifies condition codes accordingly. 
Neither the source nor destination operands are affected. 
The BIT instruction may be used to test whether any of the 
corresponding bits that are set in the destination are also set 
in the source or whether all corresponding bits set in the des- 
tination are clear in the source. 



BIT #30,R3 
BEQ HELP 



; test bits 3 and 4 of R3 to see 
; if both are off 

; BEQ to HELP will occur if 
; both are off 



ISP: 

BIT: 

r «- D' AS'; next 
S •- Kl5>; 
(r<15i 0> = 0) = (Z ^ 1 else 2^0); 

V - 

BITB; 

r — Db ' A Sb ' ; next 
H •- i<7>; 
(r<7:(l> = 0) => (Z - 1 else Z - 0); 

V <- 



test result is "AND" of D and S 

negative 

zero? 

atear V 

test result is "AND" of D and S 

negative? 

zero? 

clear V 
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2.9 ns 



BIC 
BICB 



Bit Clear src dst 



n4SSDD 



0/1 1 
I 



d d 

I 
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Operation: (dst).*~(src)A(dst) 

Condition Codes: N: set if high order bit of result set; cleared otherwise 
Z: set if result =0; cleared otherwise 
V: cleared 
C: not affected 

Description: Clears each bit in the destination that corresponds to a set 

bit in the source. The original contents of the destination are 
lost. The contents of the source are unaffected. 



Example: 





BIC R3,R4 


Before 
{R3) = 001234 


After 
(R3) = 001234 


(R4) =001111 


(R4) =000101 


NZVC 

nil 


NZVC 
0001 



ISP: 



BIC: 

r *- D' A -1 S'; next 
N •- r<l5£>; 

<K15: («> « 0) = <Z - 1 else Z - 0) J 
V - 0; 
D - r 
BICB: 

r *- Db' A -1 Sb'; next 
N •- t<7>; 

<r<7:0> - 0) =» (Z - 1 else Z <- 0); 
V- 0; 
Bb - r 



result is V "ASD" "SOT" S 

negative? 

zero? 

atear V 

tvanatirlt result to D 

result is D "ASD" "NOT" S 

negative? 

zero? 

clear V 

transmit result to D 
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4.6 PROGRAM CONTROL INSTRUCTIONS 
4.6.1 Branches 

The instruction causes a branch to a location defined by the sum of the offset 
(multiplied by 2) and the current contents of the Program Counter if: 

a) the branch instruction is unconditional 

b) it is conditional and the conditions are met after testing the condition 
codes (status word). 

The offset is the number of words from the current contents of the PC. Note that 
the current contents of the PC point to the word following the branch instruction. 

Although the PC expresses a byte address, the offset is expressed in words. The 
offset is automatically multiplied by two to express bytes before it is added to the 
PC. Bit 7 is the sign of the offset. If it is set, the offset is negative and the branch 
is done in the backward direction. Similarly if it is not set, the offset is positive 
and the branch is done in the forward direction. 

The 8bit offset allows branching in the backward direction by 200, words (400, 
bytes) from the current PC, and in the forward direction by 177, words (376, 
bytes) from the current PC. 

The PDP-1 1 assembler handles address arithmetic for the user and computes and 
assembles the proper offset field for branch instructions in the form: 

Bxx loc 

Where "Bxx" is the branch instruction and "loc" Is the address to which the 
branch is to be made. The assembler gives an error indication in the instruction if 
the permlssable branch range is exceeded. Branch instructions have no effect on 
condition codes. 
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2.6 Its 



BR 



Branch (unconditional) 



1 

__l 1 . I . . L 



OFFSET 

-/ I . I L 



8 7 



Operation: 
Description: 

Example: 



ISP: 



PC * PC + (2 X offset) 

Provides a way of transferring program control within a 
range of -128 to + 127 words with a one word instruction. 



001000 
001002 
001004 
xxx: 001006 
001010 



BR xxx 



PC •- PC + sign-extend(instructiort<7:0> x 2)* 
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Simple Conditional Branches 
BEQ 
BNE 

BMI 
BPL 
BCS 

see 

BVS 
BVC 
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1.5 fis -■ no branch 

2.6 lis -- branch 



BEQ 



Branch on Equal (zero) 












0014 offset 


1 , 0,0 





1 


' 


OFFSET 
1 1 1 1 


_L_ 


, , 1 



15 



Operation: PC * PC + (2 x offset) if Z = 1 

Condition Codes: Unaffected 



Description: 



Example: 



Tests the state of the Z-bit and causes a branch if Z is set. As 
an example, it is used to test equality following a CMP oper- 
ation, to test that no bits set in the destination were also set 
in the source following a BIT operation, and generally, to test 
that the result of the previous operation was zero. 



CMP 
BEQ 



A,B 
C 



will branch to C if A = B 
and the sequence 



ADD 
BEQ 



A,B 
C 



; compare A and B 

; branch if they are equal 

(A - B = 0) 



; add A to B 

; branch if the result = 



will branch to C if A + B = 0. 



ISP: 



(2=1) =^ (PC ♦- PC + sign-extend(instruction<7:0> X 2)) 
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if^E 



1.5 JUS -- no branch 

2.6 JUS -• branch 



Branch Not Equal (Zero) 








OOIO offset 


1 
1 1 1 1 1 



1 


'l*' 


OFFSET 1 
, 1 . . 1 . , 1 
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Operation: PC * PC + (2 x offset) if Z = 

Condition Codes: Unaffected 



Oescrifition: 



E9«nnpie: 



ISft 

BNE: 



Tests the state of the Z-bit and causes a branch if the Z-bit is 
clear. BNE is the complementary operation to BEQ. It is used 
to test inequality following a CMP, to test that some bits set 
in the destination were also in the source, following a BIT, 
and generally, to test that the result of the previous oper- 
ation was not zero. 



CMP A,B 
BNE C 



; compare A and B 

; branch If they are not equal 



will branch to C if A # B and the sequence 



ADD A,B 
BNE C 



; add A to B 

; Branch if the result not equal 

;to 



will branch to C if A + 8 =0 



(Z=0) =» (PC - PC + slgn-eittend(lnstruotioiK;7:0> x 2)) 
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1.5 /IS -- no branch 

2.6 lis ■- branch 

BMI 



Branch on Minus 1004 same offset 



1 0.1 

_J I I I 1 I I 



OFFSET 
J I I L 



15 8 7 

Operation: PC * PC + (2 x offset) if N = 1 

Condition Codes: Unaffected 

Description: Tests the state of the N-bIt and causes a branch if N is set. It 

is used to test the sign (most significant bit) of the result of 
the previous operation). 

Example: 

ISP: 

BMI: 

(»=1) =i (PC *- PC + si8n-extend{instructioiK7:0> :; 2)) 
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8PL 



1.5 fis •- no branch 

2.6 fis -- branch 



Branch on Plus 



1000 offset 



10 0.0 

a I 1 I 1 I L_ 



J L 



OFFSET 



IS 



8 7 



OperaHon: PC * PC + (2 x offset) if N =0 

Descri|>tion: Tests the state of the N-bit and causes a branch if N is clear. 

BPL is the complementary operation of BIWI. 



1SI>: 

BPl: 

(M=0) =9 (PC - PC + sign-exten<i(instructioiK7:0 x 2)) 
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1.5 IIS - no branch 

2.6 lis ■■ branch D/^C 



1034 offset 
Branch on Carry Set 



I ~~Z ;:; 7^ ', i n ' OFFSET I 



15 8 7 



Operation: PC ^ PC + (2 x offset) if C = 1 

Descriotion- Tests the state of the C-bit and causes a branch if C is set. H 

' is used to test for a carry in the result of a previous oper- 

ation. 

ISP: 

ECS: 

((^1) , (PC - PC + sign-extend (lnstructlon<7:(I> x 2)) if C~l then br-aneh 



75 



1-5 lis - no branch 
_ ^ ^ 2.6 ijs ■■ branch 

BGC 



Branch on Carry Clear ,.„ „ , 

^ 1030 offset 



' , 1 1,0 

J 1 1 ' ■ ■ ' 



15 



8 7 



OFFSET 
J 1 1 . I 



Operation: PC < PC + (2 x offset) if C = 

Description: Tests the state of the Obit and causes a branch if C is clear 

BCC is the complementary operation to BCS 

ISP: 

BCC: 

(C=0) » (PC •- PC + SLgn-extend(instructioiK7;0> X 2)) 
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1.5 us - no branch 

2.6 MS - branch BVS 



. ia24 offset 

Branch on Overflow Set 



rr," °'°-' °'' 



_. L 



OFFSET I 



15 .87 



Operation: PC * PC + (2 x offset) if V = 1 

Descriotion- Tests the state of V bit (overflow) and causes a branch if the 

Description. ^ ^.^ .^ ^^^ ^^ .^ ^^^ ^^ ^^^^^ arithmetic overflow in the 



previous operation. 
ISP: 

BVS-. 

(VBl) = (PC- PC + sign-extendCinstructioiKJ;!)^ X 2)) 
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1.5 JUS -no branch 

2.6 lis - branch 

BVC 



Branch on Overtio V Clear ,..„ „ ^ 

_^ 1020 offset 



' , 0,0 1 0,0 

—I — I — I — 1 I . I 



8 7 



OFFSET 
J 1 ■ . I ■ 



Operation: PC .« PC + (2 x offset) if V=0 

Description: Tests the state of the V bit and causes a branch if the V bit is 

clear. BVC is complementary operation to BVS. 

ISP: 

BVC: 

(V=0) = (PC - PC + slgn-extendClnstruction<7:0> x 2)) 
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Signed Conditional Branches 

Particular combinations of the condition code bits are tested with the signed con- 
ditional branches. These instructions are used to test the results of instructions in 
which the operands were considered as a signed (two's complement) values. 

Note that the sense of signed comparisons differs from that of unsigned com- 
parisons in that in signed 16-bit, two's complement arithmetic the sequence of 
values is as follows: 



largest 
positive 


077777 
077776 




000001 
000000 
177777 
177776 


negative 




smallest 


100001 
100000 



whereas in unsigned 16-bit arithmetic the sequence is considered to be 
highest 177777 



000002 

000001 

lowest 000000 

The signed conditional branch instructions are: 
BLT BGE 
BLE BGT 
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BLT 



1.5 /IS -- no branch 

2.6 fis --branch 



Branch on Less Than (Zero) 



15 




I 



1 1 

— I I L_ 



0024 offset 



OFFSET 



Operation: PC * PC -i- (2 x offset) if N v V = 1 

Description: Causes a branch if the "Exclusive Or"of the N and V bits are 

1. Thus BLT will always branch following an operation that 
added two negative numbers, even if overflow occurred. 
In particular, BLT will always cause a branch if it follows a 
CMP instruction operating on a negative source and a posi- 
tive destination (even if overflow occurred). Further, BLT will 
never cause a branch when it follows a CMP instruction oper- 
ating on a positive source and negative destination. BLT will 
not cause a branch if the result of the previous operation was 
zero (without overftow). 



ISP: 

BLT; 



■ (N ffi V) => PC - PC + sisn-exteild(instructIon<7:ll> x 2)) 
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1.5 ;js -- no branch 

2.6 lis - branch 



BGE 



Branch on Greater than or Equal (zero) 



0020 offset 



0,0 
I I 



I 



OFFSET 



15 



Operation: PC ^ PC + (2 x offset) if N v V = 

Description: Causes a branch if N and V are either both clear or both set. 

BGE is the complementary operation to BLT. Thus BGE will 
always cause a branch when it follows an operation that 
caused addition to two positive numbers. BGE will also cause 
a branch on a zero result. 

ISP: 



(N = V) «» (PC *- PC + sign-extend (instruction<^7:0> X 2)) 



BLE 



1.5 us - no branch 

2.6 (IS -- branch 



Branch on Less than or Equal (zero) 



0,0 

— I I I I 



15 



\ ' I ' 



J L 



OFFSET 



Operation: PC < PC + (2 x offset) if Z v(N v V) = 1 

Description: Operation Is similar to BLT but In addition will cause a 

branch If the result of the previous operation was zero. 

ISP: 

BLE: 

(Z V (N ® V) => (PC ♦- PC + sign-extend(instructiore=:;7;0> x 2)) 
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1.5 IIS -- no branch 

2.6 JUS - branch 



BGT 



Branch on Greater Than (zero) 






0030 offset 


0,0 0,0 1 

1 .1 1 1 1 


M° 


OFFSET 
, 1 . . 1 . . 



15 8 7 



Operation: PC -* PC + (2 x offset) if Z v{N w 0) 

Description: Operation of BGT is similar to BGE, except BGT will not cause 

a branch on a zero result. 

ISP: 

BGT: 

-i(Z V (N ev)) =» (PC •- PC + sign-extend(instnjctioii<7:0> x 2)) 
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Unsigned Conditional Branches 

The Unsigned Conditional Branches provide a means for testing the result of 
comparison operations in which the operands are considered as unsigned values. 

BHI 
BLOS 
BHIS 
BLO 
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1.5 fis ■■ no branch 

2.6 lis -- branch 



BHI 



Branch on Higher 



1010 offset 



1 



15 



, 0,0 1,0 
J 1 1 I... . I ' I 



OFFSET 



zu 



Operation: PC < PC + (2 x offset) if C = and Z =0 

i Description: Causes a branch if the previous operation caused neither a 

carry nor a zero result. This will happen in comparison (CMP) 
operations as long as the source has a higher unsigned value 
than the destination. 



ISP: 

BHI; 



-i(C V Z) = (PC •- PC + sign-extend(iiistructioiK;7:0> X 2)) 
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1.5 fis 

2.6 («s 



no branch 
branch 



BLOS 



Branch on Lower or Same 



1014 offset 



O 
__l 



15 



. o 



1 

■ 



OFFSET 



J I 1 1 1 



Operation: PC-* PC + (2 x offset) if C v Z = 1 

Description: Causes a branch if the previous operation caused either a 

carry or a zero result. BLOS is the complementary operation 
to BHI. The branch will occur in comparison operations as 
long.as the source is equal to, or has a lower unsigned value 
than the destination. 

Comparison of unsigned values with the CMP instruction can 
be tested for "higher or same" and "higher"by a simple test 
of the C-bit. 



ISP: 

BLOS: 



(C V Z) =» (PC t- PC + sign-extend(instruction<7:tt> X 2)) 
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1.5 /IS -- no branch 

2.6 fis - branch 



BLO 



Branch on Lower 



1034 offset 



1.00001 1 1 

_l I , I . ■ I 



IS 



8 7 



OFFSET 
—I I 



Operation: 
Description: 

ISP: 

BCS/bLO: 

(C-1) a (PC •- PC + sign-extend(instructioiK7:0> x 2)) 



PC -« PC + (2 X offset) if C = 1 

BLO is same instruction as BCS. This mnemonic is included 
only for convenience. 
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1.5 jus -- no branch 

2.6 lis ■■ branch 



BHIS 



Branch on Higher or Same 










1030 offset 


1,0 00 


1 


/l° 


OFFSET 
1 ■ ■ -1 1 1 1 


15 




8 


7 








Operation: PC < PC + (2 x offset) if C = 

Description: BHIS is the same instruction as BCC. This mnemonic is in- 

cluded only for convenience. 

ISP: 

BCc/bHIS: 

(C=0) s» (PC •- PC + sign-extend(instruccion<7:0> X 2)) 
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4.6.2 Subroutine Instructions 

The subroutine call In the PDP-11 provides for automatic nesting of subroutines, 
reentrancy, and multiple entry points. Subroutines may call other Subroutines (or 
indeed themselves) to any level of nesting without making special provision for 
storage or return addresses at each level of subroutine call. The subroutine call- 
ing mechanism does not modify any fixed location in memory, thus providing for 
reentrancy. This allows one copy of a subroutine to be shared among several in- 
terrupting processes. For more detailed description of subroutine programming 
see Chapter 5. 
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RTS 



Return from Subroutine 



3.5 fts 



00020 Reg 



0,0 0,0 O 0,0 t 

I >_ I I I I I 1 — 



15 



Operation: 
Description: 



ISP: 




RTS: 




PC - 


R[dr]; 


Rrdr 


- Ms[SP 


SP - 


SP + 2 



PC^(reg) 
(reg)^ SPA 

Loads contents of reg into PC and pops the top element of 
the processor stack into the specified register. 
Return from a non-reentrant subroutine is typically made 
through the same register that was used in its catr Thus.-a' 
subroutine called with a JSR PC, dst exits with a RTS PC and 
a subroutine called with a JSR R5, dst, may pick up para- 
meters with addressing modes (R5)-H, X(R5), or @X(R5) 
and finally exits, with an RTS RS. 



petum JuTnp 
unstaak (popj fffdp] 
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4.4 JUS 

JSR 



Jump to Sub Routine 
















004 reg. dst 



1 1 1 


l' 







1 


r r r 


d 


d 

1 


d 


. d d d 


15 






9 


8 6 


5 










Operation: (tmp>*(dst) (tmp is an internal processor register) 

♦ (SP)<reg (push reg contents onto processor stacl<) 

reg-*PC (PCIioids location following JSR; tills address 

PC*(tmp) now put in reg) 

Description: In execution of the JSR, the old contents of the specified reg- 

ister (the "LINKAGE POINTER") are automatically pushed 
onto the processor stack and new linkage information placed 
in the register. Thus subroutines nested within subroutines 
to any depth may all be called with the same linkage register. 
There is no need either to plan the maximum depth at which 
any particular subroutine will be called or to Include instruc- 
tions in each routine to save and restore the linkage pointer. 
Further, since all linkages are saved in a reentrant manner 
on the processor stack execution of a subroutine may be in- 
terrupted, the same subroutine reentered and executed by an 
interrupt service routine. Execution of the initial subroutine 
can then be resumed when other requests are satisfied. This 
process (called nesting) can proceed to any level. 

In both JSR and JMP instructions the destination address Is 
used to load the program counter, R7. Thus for example a 
JSR in destination mode 1 for general register Rl (where 
(Rl) = 100), will access a subroutine at location 100. This is 
effectively one level less of deferral than operate instructions 
such as ADD. 

A subroutine called with a JSR reg,dst instruction can access 
the arguments following the call with either autoincrement 
addressing, (reg) + , (if arguments are accessed sequentially) 
or by indexed addressing, X(reg), (if accessed in random or- 
der). These addressing modes may also be deferred, 
@(reg)-l- and @X(reg) if the parameters are operand ad- 
dresses rather than the operands themselves. 

JSR PC, dst is a special case of the PDP-11 subroutine call 
suitable for subroutine calls that transmit parameters 
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through the general registers. The SP and the PC are the only 
registers that may be modified by this call. 

Another special case of the JSR instruction is JSR PC, 
@(SP)+ which exchanges the top element of the processor 
stack and the contents of the program counter. Use of this 
instruction allows two routines to swap program control and 
resume operation when recalled where they left off. Such rou- 
tines are called "co-routines." 

Return from a subroutine is done by the RTS instruction. RTS 
reg loads the contents of r^ into the PC and pops the top 
element of the processor stack into the specified register. 

JSR used in address mode 2 (autoincrement), increments the 
register before using it as an address. This is a special case, 
and is only true of one other instruction (JMP) 

ISP: 

JSR: 

SP - SP - 2; next 

Hw*[SP] - R[sr]; stao* (push) i?[3r]; 

grgy-i t. PC- toad Ii{^Bi*'\ with Pa 

PC *- Daddress' J"^ 
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4.6.3 Traps 

Trap instructions provide for calls to emulators, I/O monitors, debugging pack- 
ages, and user-defined interpreters. A trap is effectively an interrupt generated by 
software. When a trap occurs the contents of the current Program Counter (PC) 
and Program Status Word (PSW) are pushed onto the processor stack and re- 
placed by the contents of a two-word trap vector containing a new PC and new 
PSW. The return sequence from a trap involves executing an RTI instruc- 
tion which restores the old PC and old PSW by popping them from the stack. Trap 
vectors are located permanently assigned fixed address. 

TRAP 

EMT 

lOT 
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9.3 (IS 



EMT 



Emulator Traps 



104000-104377 



0,1 



1 



15 



Operation: » (SP)*PS 

t (SP)<PC 
PC*(30) 
P&«(32) 

Condition Codes: N. loaded from trap vector 
Z: loaded from trap vector 
V: loaded from trap vector 
C: loaded from trap vector 

Description: All operation codes from 104000 to 104377 are EMT instruc- 

tions and may be used to transmit information to the emulat- 
ing routine (e.g., function to be performed). The trap vector 
for EMT is at address 30. The new PC is taken from the word 
at address 30; the new central processor status (PS) is taken 
from the word at address 32. 

Caution: EMT is used frequently by DEC system software and 
is therefore not recommended for general use. 



ISP: 

an: 

SP - SP-2; next 
MwtSP] - PS; 
SP - SP-2 ; next 

Mii[SPJ - PC; 

PC •- Mil[30]; 

PS - M»[32) 



place 
PS and 

PC an stack 
take neu PC and PS from «[30 1, «132 1 
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2.25 us 



TRAP 



Trap 



104400 to 104777 




I I 



Operation: 



Condition Codes: 



Description: 



♦ (SPKPS 
t(SP)<PC 
P&«(34) 
PS-t(36) 

N: loaded from trap vector 
Z: loaded from trap vector 
V: loaded from trap vector 
0: loaded from trap vector 

Operation codes from 104400 to 104777 are TRAP Instruc- 
tions. TRAPS and EMTs are identical in operation, except 
that the trap vector for TRAP is at address 34. 



Note: Since DEC software makes frequent use of EMT, the 
TRAP instruction is recommended for general use. 



ISP: 

IDA?: 

SP - SP-2 ; next 
M»[SPJ •- PS; 
SP - SP-2 ; next 
Mii[SP] - PC; 
PC - Mw[34] 
PS - Hw[36] 



place (push) 
PS and 

PC on etaak 
take neu PC and PS from «[34], «t^e] 
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9.3 /iS 



(No mnemonic) 



Breakpoint Tr^ 


















000003 


kl^^ 


°i\ 





1 





° 





° 


\ 


1 t 



15 



Operation: 



Condftioo Codes: 



OescrqMton: 



tCSPKPS 
t(SP)<PC 
PC-* (14) 
PS -*(16) 

N: loaded from trap vector 
Z: loaded from trap vector 
V; loaded from trap vector 
C: loaded from trap vector 

Performs a trap sequence with a trap vector address of 14. 
Used to call debugging aids. The user is cautioned against 
employing code 000003 in programs run under these de- 
bugging aids. 



BP: 

BPt: 

SP - SP - 2; next 

nr[SP] *- PS; 

SP *- SP - 2; next 

«l»[SP] - PC; 

PC - Hw[l*gJ; 

PS -Mi.[16gl 



pZaae 
FS and 

PC on 3t<Kik 
take neu PC and FS from MDfl, Mile] 
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9.3 (IS 



lOT 



I/O Trap 





__l , , I 





I 1 1 — 



1 

L_ 



Operation: y(SP)*PS . 

♦ (SP>*PC 
PC*(20) 
PS*(22) 

Condition Codes: N: loaded 'from trap vector 
2: loaded from trap vector 
V: loaded from trap vector 
C: loaded from trap vector 

Description: Performs a trap sequence with a trap vector address of 20. 

Used to call the I/O Executive routine lOX in the paper tape 
software system, and for error reporting in the Disk Oper- 
ating System. 

ISP: 



SP - SP-2; next 
Mb[SP] - PS; 
SP •- SP-2; next 

MuCSP] - PC; 

PC - M"[20]; 

PS - Mv{22> 



place 
PS and 



PC on stack 
take nea PC and PS fron M[2C], «[22] 
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Reserved Instruction Traps • These are caused by attempts to execute instruction 
codes reserved for future processor expansion (reserved instructions) or instruc- 
tions witin illegal addressing modes (illegal instructions). Order codes not corre- 
sponding to any of the instructions described are considered to be reserved in- 
structions. JMP and JSR with register mode destinations are illegal instructions. 
Reserved and illegal instruction traps occur as described under EMT, but trap 
through vectors at addresses 10 and 4 respectively. 

Stacit Overflow Trap Stack Overflow Trap is a processor trap through the 

vector at address 4. It is caused by referencing addresses below 400» through the 
processor stack pointer R6 (SP) in autodecrement or autodecrement deferred ad- 
dressing. The instruction causing the overflow is completed before the trap is 
made. 



Bus Error Traps - Bus Error Traps are: 

1. Boundary Errors - attempts to reference word operands at odd ad- 
dresses. 

2. Time-Out Errors - attempts-to reference addresses on the bus that made 
no response within 10/is in the PDP-11. In general, these are caused by 
attempts to reference non-existent memory, and attempts to reference 
non-existent peripheral devices. 

Bus error traps cause processor traps through the trap vector address 4. 

Trace Trap - Trace Trap enables bit 4 of the PSW and causes processor traps at 
the end of instruction executions. The instruction that is executed after the in- 
struction that set the T-bit will proceed to completion and then cause a processor 
trap through the trap vector at address 14. Note that the trace trap is a system 
debugging aid and is transparent to the general programmer. 

The following are special cases and are detailed in subsequent paragraphs. 

1. The traced instruction cleared the T-bit. 

2. The traced instruction set the T-bit. 

3. The traced instruction caused an instruction trap. 

4. The traced instruction caused a bus error trap. 

5. The traced instruction caused a stack overflow trap. 

6. The process was interrupted between the time the T-bit was set and the 
fetching of the instruction that was to be traced. 

7. The traced instruction was a WAIT. 

8. The traced instruction was a HALT. 



Note: The traced instruction is the instruction after the one that sets the T-bit. 
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An instruction that cleared the T-bit - Upon fetching the traced instruction an in- 
ternal flag, the trace flag, was set. The trap will still occur at the end of execution 
of this instruction. The stacked status word, however, will have a clear T-bit. 

An instruction that set the T-bit - Since the T-bit was already set, setting it again 
has no effect. The trap will occur. 

An instruction that caused an Instruction Trap - The instruction trap is sprung and 
the entire routine for the service trap is executed. If the service routine exists with 
an RTI or in any other way restores the stacked status word, the T-bit is set again, 
the instruction following the traced instruction is executed and, unless it is one of 
the special cases noted above, a trace trap occurs. 

An instruction that caused a Bus Error Trap - This is treated as an Instruction 
Trap. The only difference is that the error service is not as likely to exit with an 
RTI, so that the trace trap may not occur. 

An instruction that caused a stack overflow - The instruction completes execution 
as usual - the Stack Overflow does not cause a trap. The Trace Trap Vector is 
loaded into the PC and PS, and the old PC and PS are pushed onto the stack. 
Stack Overflow occurs again, and this time the trap Is made. 

An interrupt between setting of the T-bit and fetch of the traced instruction - The 

entire interrupt service routine is executed and then the T-bit is set again by the 
exiting RTI. The traced instruction is executed (if there have been no other inter- 
rupts) and, unless it is a special case noted above, causes a trace trap. 

Note that no interrupts are acknowledged between the time of fetching any 
trapped instruction (including one that is trapped by reason of the T-bit being set) 
and completing execution of the first instruction of the trap service. 

A WAIT The trap occurs immediately. The address of the next instruction is saved, 
on the stack 

A HALT - The processor halts. When the continue key on the console is pressed, 
the instruction following the HALT is fetched and executed. Unless it is one of the 
exceptions noted above, the trap occurs immediately following execution. 

Power Failure Trap - is a standard PDP-11 feature. Trap occurs whenever the AC 
power drops below 105 volts or outside 47 to 63 Hertz. Two milliseconds are then 
allowed for power down processing. Trap vector for power failure is at locations 
24 and 26. 

Trap priorities in case multiple processor trap conditions occur simultaneously 
the following order of priorities is observed (from high to low): 
' 1. Bus Errors 

2. Instruction Traps 

3. Trace Trap 

4. Stack Overflow Trap 

5. Power Failure Trap 

The details on the trace trap process have been described in the trace trap oper- 
ational description which includes cases in which an instruction being traced 
causes a bus error, instruction trap, or a stack overflow trap. 



99 



If a bus error is caused by the trap process handling instruction traps, trace traps, 
stack overflow traps, or a previous bus error, the processor is halted. 

If a stack overflow is caused by the trap process in handling bus errors, instruc- 
tion traps, or trace traps, the process is completed and then the stack overflow 
trap is sprung. 
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4. 7 Miscellaneous 

HALT 

WAIT 

RESET 

JMP 

RTI 
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HALT 



1.8 /is 



OOOOOD 



p oH 
I 1 1 1 1 1 1 I I 1 1 I I I I 1 I 

15 O 



Condition Codes: not affected 



Description: 



ISP: 



Causes tfie processor operation to cease. The console is 
given control of the bus. The console data lights display the 
contents of RO; the console address lights display the ad- 
dress after the halt instruction. Transfers on the UNIBUS are 
terminated immediately. The PC points to the next instruc- 
tion to be executed. Pressing the continue key on the console 
causes processor operation to resume. No INIT signal is 
given. 



set activity to Off state 
no more inattuatUma can 
be executed until a con- 
sole action takes place 
to restart ppooesaor 
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1.8 fis 



Wait for Interrupt 



WAIT 



000001 



000 00000 

1 I I 1 I I i__ 



1 
1 I I 
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Condition Codes: not affected 

Description: Provides a way for the processor to reiinquisii use of the bus 

while it waits for an external interrupt. Having been given a 
WAIT command, the processor will not compete for bus use 
by fetching instructions or operands from memory. This per- 
mits higher transfer rates between a device and memory, 
since no processor-induced latencies will be encountered by 
bus requests from the device. In WAIT, as in all instructions, 
the PC points to the next instruction following the WAIT oper- 
ation. Thus when an interrupt causes the PC and PSW to be 
pushed onto the processor ation. from the interrupt routine 
(i.e. execution of an RTI instruction) will cause resumption of 
the interrupted process at the instruction following the WAIT. 



ISP: 

WAIT: 

Walt - true 



set activity to Wait state; interrupts 
oan ooour 
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RESET 



20 ms 



Reset External Bus 



0000000000,000 
I . . I I 1 I 1 I I I 1 



1 
I 



Condition Codes: not affected 

Description: Sends INIT on the UNIBUS for 20ms. All devices on the UNI- 

BUS are reset to their state at power up. 
At the end of a reset sequence an effective halt is executed. 



ISP: 

Reset : 

Inlt - 1; 

Delay (so milliseconds); next 
Init - 



cause a signal, Init, to be one for 
20 milliseconde 
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4.8 fis 



RTI 



Return from Interrupt 



00000000000000 

I 1 1 I , , I , I I . . r 
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Operation: 



Condition Codes: 



Description: 



ISP: 

RTI; 

PC •- M»[SP]; 

SP - SP + 2; next 

PS *- Mh(SP]; 

SP - SP + 2; 

T-trap-inhibic ' 



PC<(SP)* 

PSW^(SP)* 

N: loaded from processor stack 

Z: loaded from processor stack 

V: loaded from processor stack 

C: loaded from processor stack 

Used to exit from an Interrupt or TRAP service routine. The 
PC and PSW are restored (popped) from tfie processor stack. 
If a trace trap is pending, the first instruction after the RTI ' 
will be executed prior to the next "T" Trap. 

Unstaok (pop) PC for jurjp 
unstcuik (pop) PS 
le inhibit T~tpap fop 1 instruction 
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JMP 



1.2 liS 



Jump 



























OOIDD 











1° 








1° 


1 


d 


d 

1 


d 


1^ 


d 
1 


d 



Operation: PC <dst 

Condition Codes: not affected 



Description: 



ISP: 

JMP: 



PC *- Daddress' 



JMP provides more flexible program branching than provided 
with the branch instructions. Control may be transferred to 
any location in memory (no range limitation) and can be ac- 
complished with the full flexibility of the addressing modes, 
with the exception of register mode O. Execution of a jurnp 
with mode will cause an "illegal instruction"condition. 
(Program control cannot be transferred to a register.) Regis- 
ter deferred mode is legal and will cause program control to 
be transferred to the address held in the specified register. 
Note that instructions are word data and must therefore be 
fetched from an even-numbered address. A 'boundary er- 
ror"trap condition will result when the processor attempts to 
fetch an instruction from an odd address. 

Deferred index mode JMP instructions permit transfer of 
control to the address contained in a selectable element of a 
table of dispatch vectors. 



Daddress is aomputed in a fashion 
simitar to D 



106 



4.8 Condition Code Operators 

1.5 fis 



CLC 


SEC 


CLZ 


SEZ 


CLN 


SEN 


CLV 


SEV 



Condition Code Operators 



0002 XX 



oo'i 01 
III 1 1 ill _l 1 — 


0/1 


N 


z 


V 


c 
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Description: 



Set and clear condition code bits. Selectable combinations of 
these bits may be cleared or set together. Condition code bits 
corresponding to bits in the condition code operator (Bits 0- 
3) are modified according to the sense of bit 4, the set/clear 
bit of the operator, i.e. set the bit specified by bit 0, 1, 2 or 3, 
if bit 4 is a 1. Clear corresponding bits if bit 4 = 0. 



Mnemonic 




Operat 


on 


OP Cod 


CLC 


Clear C 


000241 


CLV 


Clear V 


000242 


CLZ 


Clear Z 


000244 


CLN 


Clear N 


000250 


SEC 


SetC 


000261 


SEV 


SetV 


000262 


SEZ 


SetZ 


000264 


SEN 


SetN 


000270 




Set all CC's 


000277 




Clearances 


000257 




Clear V and C 


000243 




No operation 


000240 


.:-- 


No operation 


000260 



Combinations of the above set or clear operations may be ORed together to form 
combined instructions. 
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ISP: 

CLC: 

-» i<4> A 1<0> » c - alear C 

CLN: 

-1 l<4> A i<3> * H - clear N 

CLV: 

-I i<4> A i<l> rt V - clear V 

CLZ: 

-1 l<4> A i<2> « Z - clear Z 

SEC: 

1<4> A 1<0> a C - 1 set C 

SEN: 

1<4> A 1<3> => N - 1 set ff 

SEV; 

i<4> A i<]> a V •- 1 set V 

SIX: 

i<4> A 1<2> » z - 1 set 2 
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To remove an item from stack the autoincrement addressing mode with the ap- 
propriate SP is employed. This is accomplished in the following manner: 

MOV (SP) + .Destination ;MOV Destination Word off the stack 



MOVB (SP) + .Destination ;MOVB Destination Byte off the stack 

Removing an item from a stack is called a "pop" for "popping from the stack.y 
After an item has been "popped," its stack location is considered free and avai- 
lable for other use. The stack pointer points to the last-used location Implying 
that the next (lower) location is free. Thus a stack may represent a pool of share- 
able temporary storage locations. 



SP 




i 


Ee 


?4<? 









3. PUSHING ANOTHER 
DATUM ONTO THE 
STACKS 



«SF 



4, ANOTHER PUSH 



Figure 5-3: Illustration of Push and Pop Operations 
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PART 1 
CHAPTER 5 



PROGRAMMING TECHNIQUES 



In order to produce programs which fully utilize the power and flexibility of the 
PDPll, the reader should become familiar with the various programming tech- 
niques which are part of the basic design philosophy of the PDP-11. Although it Is 
possible to program the PDP-11 along traditional lines such as "accumulator ori- 
entation" this approach does not fully exploit the architecture and instruction set 
of the PDP-11. 

5.1 THE STACK ^ ^ u »u 

A "stack" as used on the PDP-11, is an area of memory set aside by the pro- 
grammer for temporary storage or subroutine/interrupt service linkage. The in- 
structions which facilitate "stack" handling are useful features not normally 
found in low-cost computers. They allow a program to dynamically establish, 
modify or delete a stack and items on it. The stack uses the "last-in, first-out 
concept that is, various items may be added to a stack in sequential order and re- 
trieved or deleted from the stack in reverse order. On the PDP-11, a stack starts 
at the highest location reserved for it and expands linearly downward to the low- 
est address as items are added to the stack. 



HIGH ADDRESSES 



LOW ADDRESSES 




Figure 5-1: Stack Addresses 



The progrpjmrner does not need to keep track of the actual locations his data is 
being st-acked into. This is done automatically through a "stack pointer." To keep 
track rji the last item added to the stack (or "where we are" in the stack) a Gen- 
eral Register always contains the memory address where the last item is storedin 
the itack. In the PDP-11 any register except Register 7 (the Progranfi Counter-PC) 
ma , be used as a "stack pointer" under program control; however, instructions 
as' ociated with subroutine linkage and interrupt service automatically use Regis- 
ter 6 (R6) as a hardware "Stack Pointer." For this reason R6 is frequently re- 
ferred to as the system "SP." 
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To remove an item from stack the autoincrement addressing mode with the ap- 
propriate SP is employed! This is accomplished in the following manner: 



MOV (SP) + .Destination 



;MOV Destination Word off the stack 



MOVB (SP) + .Destination ;MOVB Destination Byte off the stack 

Removing an item from a stack is called a "pop" for "popping from the stack." 
After an item has been "popped," its stack location is considered free and avai- 
lable for other use. The stack pointer points to the last-used location implying 
that the next (lower) location is free. Thus a stack may represent a pool of share- 
able temporary storage locations. 



LOW MEMORY 



-SP 




* 


E0 


.STACK 









3 PUSHING ANOTHER 
DATUM ONTO THE 
STACKS 






4 ANOTHER PUSH 



IL 



Figure 5-3: Illustration of Push and Pop Operations 
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As an example of stack usage consider this situation; a subroutine (SUBR) wants 
to use registers 1 and 2, but these registers must be returned to the calling pro- 
gram with their contents unchanged. The subroutine could be written as follows: 



Address 

076322 
076324 
076326 
076330 



Octal Code 

010167 SUBR: 
000072 
010267 
000070 



Assembler Syntax 

IVIOV Rl, TEMPI isaveRl 

* 

MOV R2,TEMP2 ;save R2 



076410 


, 016701 


076412 


000006 


076414 


016702 


076416 


000004 


076410 


000207 


076422 


000000 


076424 


000000 


*lndex Constants 





MOV TEMPI, Rl;RestoreRl 
MOV TEMP2, R2 ;Restore R2 

* 

RTSPC 
TEMPI: 
TEMP2: 



Figure 5-4; Register Saving Without the Stack 



OR: Using the Stack 

Address Octal Code Assembler Syntax 



010020 
010022 



010143 SUBR: 
010243 



MOVRl, -(R3);pushRl 
M0VR2, -(R3):pushR2 



010130 
010132 

010134 



012302 
012301 

000207 



IVI0V(R3) + , R2 ;pop R2 
M0V(R3) + ,R1 ;pop Rl 

RTS PC 



Note: In this case R3 was used as the Stack Pointer 

Figure 5-5: Register Saving using the Stack 



The second routine uses four less words of instruction code and two words of 
temporary "stack" storage. Another routine could use the same stack space at 
some later point. Thus, the ability to share temporary storage in the form of a 
stack is a very economical way to save on memory usage. 



As a further example of stack usage, consider the task of managing an input buf- 
fer from a terminal. As characters come in, the terminal user may wish to delete 
characters from his line; this is accomplished very easily by maintaining a byte 
stack containing the input characters. Whenever a backspace is received a char- 
acter is "popped" off the stack and eliminated from consideration. In this ex- 
ample, a programmer has the choice of "popping" characters to be eliminated by 
using either the MOVB (MOVE BYTE) or INC (INCREMENT) instructions. 



00101 1 


c 


001010 


u 


001007 


s 


001006 


T 


00100S 





001001 


M 


001003 


E 


001002 


R 


001001 


Z 



MOV (SPl + , 
OR 
INC SP 



-sp i: 



Figure 5-6: Byte Stack used as a Character Buffer 



NOTE that in this case using the increment instruction (INC) is preferable to 
MOVB since it would accomplish the task of eliminating the unwanted character 
from the stack by readjusting the stack pointer without the need for a destination 
location. Also, the stack pointer (SP) used in this example cannot be the system 
stack pointer (R6), because R6 may only point to word (even) locations. 



5.2 SUBROUTINES LINKAGE 
5.2.1 Subroutine Calls 

Subroutines provide a facility for maintaining a single copy of a given routine 
which can be used in a repetitive manner by other programs located anywhere 
else in memory. In order to provide this facility, generalized linkage methods 
must be established for the purpose of control transfer and information exchange 
between subroutines and calling programs. The PDP-11 instruction set contains 
several useful instructions for this purpose. 

PDP-11 subroutines are called by using the JSR instruction which has the follow- 
ing format. 

a general register (R) for linkage 1 

JSR R.SUBR 
an entry location (SUBR) for the subroutine—' 
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When a JSR is executed, the contents of the linkage register are saved on the sys- 
tem R6 stack as if a MOV reg,-(SP) had been performed. Then the same register 
is loaded with the memory address following the JSR instruction (the contents of 
the current PC) and a jump is made to the entry location specified. 



Address 
001000 
001002 
001064 



Assembler Syntax Octal Code 

JSRrTsUBR 004767 

Index constant for SUBR 000064 

SUBR:IV10VA,B Olmmnn 



Figure 5-7: JSR using R0-R5 



oozooo 

001776 
001774 
001772 



(PC)«(R7). 


000132 
001776 
001000 






IR5). 001004 

(R6)=001774 

(PC)«(R7)=001064 






002000 


nnnnnn 






*SP 1 


001776 J 001776 


rnfDtnmfMii 








001774 
001772 


00013Z 


•-SP 


















Figure 5-8: JS 


R 







Note that the instruction JSR R6,SUBR is not normally considered to be a mean- 
ingful combination. 

5.2.2 Argument Transmission 

The memory location pointed to by the linkage register of the JSR instruction may • 
contain arguments or addressses of arguments. These arguments may be ac- 
cessed from the subroutine in several ways. Using Register 5 as the linkage regis- 
ter, the first argument could be obtained by using the addressing modes in- 
dicated by (R5), (R5) + ,X(R5) for actual data, or @(R5) + , etc. for the address of 
data. If the autoincrement mode is used, the linkage register is automatically up- 
dated to point to the next argument. 

Figures 5-9 and 510 illustrate two possible methods of argument transmission. 

Address Instructions and Data 



010400 
010402 



JSR R5,SUBR 

Index constant for SUBR 



010404 
010406 



arg #1 
arg #2 



ARGUMENTS 



020306 SUBR: MOV (R5)-t-,Rl ;get arg #1 

020301 MOV (R5) -t- ,R2 ;get arg #2 Retrieve Argunients from SUB 



Figure 5-9: Argument Transmission-Register Autoincrement Mode 
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Address 



Instructions and Data 



010400 
010402 

010404 
010406 
010410 



JSR R5,SUBR 

index constant for SUBR 



077722 
077724 
077726 



Address of Arg # 1 
Address of Arg. #2 
Address of Arg. #3 



077722 

077724 
077726 



Arg #1 
arg #2 
arg #3 



arguments 



020306 
020301 



SUBR; MOV @(R5) + ,R1 ;get arg # 1 
MOV @(R5) + ,R2 ;get arg #2 Retrieve Arguments 
;from SUB 



Figure 5-10: Argument Transmission-Register Autoincrement Deferred IVlode 



Another method of transmitting arguments is to transmit only the address of the 
first item by placing this address in a general purpose register. It is not necessary 
to have the actual argument list in the same general area as the subroutine call. 
Thus a subroutine can be called to work on data located anywhere in memory. In 
fact, in many cases, the operations performed by the subroutine can be applied 
directly to the data located on or pointed to by a stack without the need to ever 
actually move this data into the subroutine area. 



Calling Program: MOV 

JSR 
SUBROUTINE 



POINTER, Rl 
PCSUBR 



ADD(Rl)-(-,(Rl) 

etc. 

or 

ADD(R1),2(R1) 

etc. 



;Add item # 1 to item #2, place 
result in item #2, Rl points 
to item # 2 now 

;Same effect as above except that Rl still 
points to item # 1 



Figure 5-11: Transmitting Stacks as Arguments 
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Because the PDP-11 hardware already uses general purpose register R6 to point 
to a stack for saving and restoring PC and PS (processor status word) informa- 
tion, it is quite convenient to use this same stack to save and restore intermediate 
results and to transmit arguments to and from subroutines. Using R6 in this 
manner permits extreme flexibility in nesting subroutines and interrupt service 
routines. 

Since arguments may be obtained from the stack by using some form of register 
indexed addressing, it is sometimes useful to save a temporary copy of R6 in 
some other register which has already been saved at the beginning of a subrout- 
ine. In the previous example R5 may be used to index the arguments while R6 is 
free to be incremented and decremented in the course of being used as a stack 
pointer. If R6 had been used directly as the base for indexing and not "copied", it 
might be difficult to keep track of the position in the argument list since the base 
of the stack would change with every autoincrement/decrement which occurs. 









arg #1 




aro #2 


SP-» 


orfl #3 











org #3 



arg # 2 Is at source 
-2 (SP) 



but when another item 
TO i3 pustied 



org #2 l3 at source 
-4(SP) 



Figure 5-12: Shifting Indexed Base 



However, if the contents of R6 (SP) are saved in R5 before any arguments are 
pushed onto the stack, the position relative to R5 would remain constant. 









org # 1 


SP-* 


org #2 

















org #1 




arg #2 




org #3 







ar9*2 is ot 2 (R51 



org*2is still 0t2lR5l 



Figure 5-13: Constant Index Base Using "R6 Copy" 
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5.2.3 Subroutine Return 

In order to provide for a return from a subroutine to the calling program an RTS 
instruction i» executed by ttie subroutine. This instruction should specify the 
same register as the JSR used in the subroutine call. When executed, it causes the 
register specified to be moved to the PC and the top of the stack to be then placed 
in the register specified. Note that if an RTS PC is executed, it has the effect of re- 
turning to the address specified on the top of the stack. 

Note that the JSR and the JMP Instructions differ in that a linkage register is al- 
ways used with a JSR; there is no linkage register with a JMP and no way to re- 
turn to the calling program. 

When a subroutine finishes, it is necessary to "clean-up" the stack by eliminating 
or skipping over the subroutine arguments. One way this can be done is by insist- 
ing that the subroutine keep the number of arguments as its first stack item. Re- 
turns from subroutines then involve calculating the amount by which tore- 
set the stack pointer, resetting the stack pointer, then restoring the original 
contents of the register which was used as the copy of the stack pointer. 



5.2.4 PDP-11 Subroutine Advantages 

There are several advantages to the PDP-11 subroutine calling procedure. 

a. arguments can be quickly passed between the calling program and the subr- 
outine. 

b. if the user has no arguments or the arguments are "in a general register or on 
the stack the JSR PC,DST mode can be used so that none of the general pur- 
pose registers are taken up for linkage. 

c. many JSR's can be executed without the need to provide any saving procedure 
for the linkage information since all linkage information is automatically 
pushed onto the stack in sequential order. Returns can simply be made by 
automatically popping this information from the stack in the opposite order of 
the JSR's. 

Such linkage address bookkeeping is called automatic "nesting" of subroutine 
calls. This feature enables the programmer to construct fast, efficient linkages in 
a simple, flexible manner. It even permits a routine to call itself in those cases 
where this is meaningful (e.g. SQRT in FORTRAN SQRT(SQRT(X)). Other ramifica- 
tions will appear after we examine the PDP-11 interrrupt procedures. 



5.3 INTERRUPTS 
5.3.1 General Principles 

Interrupts are in many respects very similar to subroutine calls. However, th^^ are 
forced, rather than controlled, transfers of program execution occuring because 
of some external and program-independent event (such as a stroke on the tele- 
printer keyboard). Like subroutines, interrupts have linkage information such 
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that a return to the interrupted program can be made. More information Is ac- 
tually necessary for an interrupt transfer than a subroutine transfer because of 
the random nature of interrupts. The complete machine state of the program im- 
mediately prior to the occurrence of the interrupt must be preserved in order to 
return to the program without any noticeable effects, (i.e. was the previous oper- 
ation zero or negativeVa, etc.) This information is stored in Processor Status Word 
(PSW). Upon interrupt, the contents of the Program Counter (PC) (address of 
next instruction and the Processor Status Word (PSW) are automatically pushed 
onto the R6 system stack. The effect is the same as if: 



MOVPS,"(SP) 
MOV R7,-(SP) 



; Push PS 
; Push PC 



had been executed. 

The nevjf contents of the Program Counter (PC) and Processor Status Word (PSW) 
are loaded from two preassigned consecutive memory locations which are called 
an "interrupt vector". The actual locations are chosen by the device interface de- 
signer and are located in low memory addresses (see interrupt vector list, Appen- 
dix D). The first word contains the interrupt service routine address (the address 
of the new program sequence) and the second word contains the new Processor 
Status Word (PSW) which will determine the machine status at the start of the in- 
terrupt service routine. The contents of the interrupt service vector is set under 
program control. 

After the interrupt service routine has been completed, an RTI (return from inter- 
rupt) is performed. The two top words erf the stack are automatically "popped" 
and placed in the PC and PS respectively , thus resuming the interrupted pro- 
gram. 

5.3.2 Nesting 

Interrupts can be nested in much the same manner that subroutines are nested. 
In fact, it is possible to nest any arbitrary mixture of subroutines and interrupts 
without any confusion. By using the RTI and RTS instructions, respectively, the 
proper returns are automatic. 



1. Process is running .Stack Pointer (SP) 
points to location PO. 



2. Interrupt stops process with PC = 
PC(0) and status = PS(0);starts process 1. 



SP-»PO 





















PO 






PSO 


SP— 


PCO 












3. Process 1 uses stack for temporary storage 
(TEOJEl). 



4. Process 1 interrupted with PC = PC(1) and 
status = PS 1; process 2 is started. 



5. Process 2 is running and does a JSR R7, A to 
subroutine A with PC = PC(2). 



6. Subroutine A is running and uses the stack 
for temporary storage. 



PO 






PSO 




PCO 




TEO 


SP— • 


TEI 















PO 






PSO 




PCO 




TEO 




TEI 




PS1 


SP— ► 


PCI 















PO 






PSO 




PCO 




TEO 




TEI 




PSl 




PCI 


SP — * 


PC2 















PO 






PSO 




PCO 




tEO 




TEI 




PSl 




PCI 




PC2 




TAt 


SP— ► 


TA2 
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7. Subroutine A releases the temporary storage 
holding TAl and TA2. 



8. Subroutine A returns control to process 
with an RTS R7, PC is reset to PC2. 



9. Process 2 completes with an RTI instruction 
(dismisses interrupt), PC is reset to PC(1) and 
status is reset to PS(1) process 1 resumes. 



10. Process 1 releases the temporary storage 
holding TEO and TEl. 



11. Process 1 completes its operation with an 
RTi; PC is reset to PCO and status is reset to 
PS(0). 



PO 






PSO 




PCO 




TEO 




TEt 




PSt 




PCI 


— ► 


PC2 















PO 






PSO 




PCO 




TEO 




TEt 




PSl 


— 


PCI 















PO 






PSO 




PCO 




TEO 


— ► 


TEl 















PO 

















PO 






PSO 


— 


PCO 












Figure 5-14: Nested Interrupt Service Routines and Subroutines 

Note that the area of interrupt service programming is intimately involved with 
the concept of CPU and device priority levels. For a full discussion of the uses of 
the PDP-11 priority structure, refer to Chapter 2, System Architecture. 



5.4 REENTRANCY 

Further advantages of stack organization become apparent in complex situations 
which can arise in program systems that are engaged in the concurrent handling 
of several tasks. Such multi-task program environments may range from rela- 
tively simple single-user applications which must manage an intermix of I/O in- 
terrupt service and background computation to large complex multi-programm- 
ing systems which manage a very intricate mixture of executive and multi-user 
programming situations. In all of these applications there is a need for flexibility 
and time/memory economy. The use of the stack provides this economy and 
flexibility by providing a method for allowing many tasks to use a single copy of 
the same routine and a simple, unambiguous method for keeping track of com- 
plex program linkages. 

The ability to share a single copy of a given program among users or tasks is 
called reentrancy. Reentrant program routines differ from ordinary subroutines in 
that it is unnecessary for reentrant routines to finish processing a given task be- 
fore they can be used by another task. Multiple tasks can be in various stages of 
completion in the same routine at any time. Thus the following situation may oc- 
cur: 



PROGRAM 1 
PROGRAM 2 
PROGRAM 3 



SUBROUTINE A 




PDP-11 Approach 

Programs 1,2, and 3 can 
share subroutine A 



Conventional Approach 

A separate copy of subroutine A 
must be provided for each program 



Figure 5-15; Reentrant Routines 



The chief programming distinction between a non-shareable routine and a reen- 
trant routine is that the reentrant routine is composed solely of "pure code", i.e. 
it contains only instructions and constants. Thus, a section of program code is re- 
entrant (shareable) if and only if it is "non selfmodifying", that is it contains no 
information within it that is subject to modification. 

Using reentrant routines, control of a given routine may be shared as illustrated 
in Figure 5-16. 
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Figure 5-16: Reentrant Routine Sharing 



1. Task A has requested processing by Reentrant Routine Q. 

2. Task A temporarily relinquishes control (is interrupted) of Reentrant Routine 
Q before it finishes processing. 

3. Task B starts processing in the same copy of Reentrant Routine Q. 

4. Task B relinquishes control of Reentrant Routine Q at some point in its pro- 
cessing. 

5. Task A regains control of Reentrant Routine Q and resumes processing from 
where it stopped. 

The use of reentrant programming allows many tasks to share frequently used 
routines such as device interrupt service routines, ASCII-Binary conversion rou- 
tines, etc. In fact, in a multi-user system it is possible for instance, to construct a 
reentrant FORTRAN compiler which can be used as a single copy by many user 
programs. 

As an application of reentrant (shareable) code, consider a data processing pro- 
gram which is interrupted whileexecutinganASCII-to-Binary subroutine which has 
been written as a reentrant routine. The same conversion routine is used by the 
device service routine. When the device servicing is finished, a return from inter- 
rupt (RTI) is executed and execution for the processing program is then resumed 
where it left off inside the same ASCII-to-Binary subroutine. 

Shareable routines generally result in great memory saving. It is the hardware im- 
plemented stack facility of the PDP-11 that makes shareable or reentrant rou- 
tines reasonable. 

A subroutine may be reentered by a new task before its completion by the pre- 
vious task as long as the new execution does not destroy any linkage information 
or intermediate results which belong to the previous programs. This usually 
amounts to saving the contents of any general purpose registers to be used and 
restoring them upon exit. The choice of whether to save and restore this informa- 
tion in the calling program or the subroutine is quite arbitrary and depends on the 
particular application. For example in controlled transfer situations (i.e. JSR's) a 
main program which calls a code-conversion utility might save the contents of 
registers which it needs and restore them after it has regained control, or the 
code conversion routine might save the contents of registers which it uses and re- 
store them upon its completion. In the case of interrupt service routines this 
save/restore process must be carried out by the service routine itself since the in- 
terrupted program has no warning of an impending interrupt. The advantage of 
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using the stack to save and restore (i.e. "push" and "pop") this information is 
that it permits a program to isolate its instructions and data and thus maintain 
its reentrancy. 

In the case of a reentrant program which is used to in a multi-programming envi- 
ronment it is usually necessary to maintain a separate R6 stactc for each user al- 
though each such stack would be shared by all the tasks of a given user. For ex- 
ample, if a reentrant FORTRAN compiler is to be shared between many users, 
each time the user is changed, R6 would be set to point to a new user's stack area 
as illustrated in Figure 5-17. 



USER fl STACK | 




Figure 5-17: Multiple R6 Stack 



5.5 POSITION INDEPENDENT CODE • PIC 

Most programs are written with some direct references to specific addresses, if 
only as an offset from an absolute address origin. When it is desired to relocate 
these programs in memory, it is necessary to change the address references 
and /or the origin assignments. Such programs are constrained to a specif iec set 
of locations. However, the PDP-11 architecture permits programs to be con- 
structed such that they are not constrained to specific locations. These Position 
Independent programs do not directly reference any absolute locations in 
memory. Instead all references are "PC-relative" i.e. locations are referenced in 
terms of offsets from the current location (offsets from the current value of the 
Program Counter (PC)). When such a program has been translated to machine 
code it will form a program module which can be loaded anywhere in memory as 
required. 

Position Independent Code iS' exceedingly valuable for those utility routines 
which may be disk-resident and are subject to loading in a dynamically changing 
program environment. The supervisory program may load them anywhere it de- 
termines without the need for any relocation parameters since all items remain in 
the same positions relative to each other (and thus also to the PC). 

Linkages to program routines which have been written in position independent 
code (PIC) must still be absolute in some manner. Since these routines can be lo- 
cated anywhere in memory there must be some fixed or readily locatable linkage 
addresses to facilitate access to these routines. This linkage address may be a 
simple pointer located at a fixed address or it may be a complex vector composed 
of numerous linkage information items. 
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5.6 RECURSION 

It is often meaningful for a program routine to call itself as in the case of calcu- 
lating a fourth root In FORTRAN with the expression SQRT(SQRT(X)). The ability 
to nest subroutine calls to the same subroutine is called recursion. The use of 
stack organization permits easy unambiguous recursion. The technique of recur- 
sion is of great use to the mathematical analyst as it also permits the evaluation 
of some otherwise non-computable mathematical functions. Although it is be- 
yond the scope of this chapter to discuss the concept of recursive routines in de- 
tail, the reader should realize that this technique often permits very significant 
memory and speed economies in the linguistic operations of compilers and other 
higher-level softw^are programs. 



5.7 CO-ROUTINES 

In some situations it happens that two program routines are highly interactive. 
Using a special case of the JSR instruction i.e. JSR PC,@(R6) -I- which exchanges 
the top element of the Register 6 processor stack and the contents of the Pro- 
gram Counter (PC), two routines may be permitted to swap program control and 
resume operation where they stopped, when recalled. Such routines are called 
"co-routines". This control swapping can be illustrated as in Figure 5-18. 



Routine #1 is operating, it then exe- 
cutes: 

JSR PC,@(R6)-l- 

with the following results: 

1) PC2 is popped from the stack 
and the SP autoincremented 

2) SP Is autodecremented and the 
old PC (i.e. PCI) is pushed 

3) control is transferred to the 
location PC(2) (i.e. routine #2) 

Routine #2 is operating, it then exe- 
cutes: 

JSR PC,@(R6)-l- 

with the result the PC2 is exchanged 
for PCI on the stack and control is 
transferred back to routine # 1. 



Figure 5-18: Co-Routine Interaction 
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PART I 
CHAPTER 6 



SPECIFICATIONS 



Physically, the PDP-11 is composed of a number of System Units. Each System 
Unit is composed of three eight-slot connector blocks mounted end-to-end as 
shown in Figure 61. The UNIBUS connects to the System Unit at the lower left 
and at the upper left. Power also connects to the unit in the leftmost black. A Sys- 
tem Unit is connected to other System Units only via the UNIBUS. 



UNIBUS CONNECTION 
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Figure 6.1 System Unit 



The remainder of the System Unit contains logic for the processor, memory or an 
I /O device interface. This loi x is composed of single height, double height, or 
quad height modules which are 8.5" deep. 

The use of System Units allows the PDP-1 1 to be optimally packaged for each in- 
dividual application. Up to six System Units can be mounted into a single mount- 
ing box. For a basic PDP-11/20 system, the processor /console would fill 2 1/2 
System Unit spaces and 4096 words of core memory would fill one System Unit 
space. This leaves 2 1/2 spaces for the user-designated options. This would allow 
the user to add 8192 words of additional core memory, a Teletype control, and a 
High-Speed Paper Tape Control, or 4096 words of core memory.and six Teletype 
interfaces. Larger systems will require a BAll-EC or BAll-ES Extension Mounting 
Box which contains space for six additional System Units. 

The use of System Units also facilitates expansion of systems in the field and ser- 
vice. To add an additional option to a PDP-11 system, the proper System Unit is 
mounted in the Basic or Extension Mounting Box and the UNIBUS is extended. 
Servicing of the PDP-11 can be done by swapping modules or by swapping Sys- 
tem Units. 

When ordering PDP-11 systems it is important that sufficient mounting hardware 
is ordered to accommodate each system. Particular attention should be given to 
the of DDll's required and whether a BAll-EC or BAll-ES Extension Mounting 
Box is needed. 
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To determine the number of DDl I's to order, total the number of spaces required 
for each item ordered times the quantity ordered. Subtract two from this number 
and divide by four. Round up to the next whole number if there is a remainder. Or- 
der this number of DDll's. 



# of "Spaces" used -2 

— = # of DDll's needed 

4 

Note: Round up to a whole number. 

Six System Units will mount in either the Basic or the Extension Mounting Box. To 
determine whether to order an Extension Mounting Box, total the products of the 
number of System Units required for each item ordered times the quantity or- 
dered. Include DDll's and BBU's. Add one and divide the new total by six and 
round up to the next whole number if there is a remainder. If the result is one, an 
Extension Mounting Box is not needed. If the result is two, order an Extension 
Mounting Box (BAll-ES or BAll-EC) and Power Supply (H720A or H720B). 



# of System Units used 
6 



= # of Mounting Boxes Required 



Note: Round up to a whole number. If the result is greater than one an Ex- 
tension Mounting Box is needed. 

DDll's are system Units prewired to mount small peripheral controllers such as a 
Teletype control or a High Speed Paper Tape Reader/Punch control. Each DDll 
can hold four controllers and mounts in 1/6 of a Basic or Extension Mounting 
Box. This is in addition to the two small peripheral controller slots available in the 
KA-11. 



_ CPU OCCUPtES 2-1/2 SYSTEMS UNITS; 2 SMALL 
PERIPHERAL CONTROLLER SLOTS(») AVAILABLE HERE, 




note: 
srstems unns are not incluoeo with 
mounting box. 
cpu plugs into 3 systems onitstsupplied 

WITH CPU. 

ONE SYSTEM UNIT IS INCLUDED WITH EACH 
MEMORY ORDERED (EXCEPT M792) 



UNIBUS CONNECTIONS 



POWER CONNECTIONS 
4 SMALL PERIPHERAL CONTROLLER SLOTS ARE 
AVAILJ^LE iN BACH 00-11 (PRE-WIREO) OR 
BB-mUN-WtREDl SYSTEMS UNIT; A TOTAL OF 
16 DEC LOGIC SLOTS ARE AVAILABLE M EACH 
SYSTEM UNIT 



THESE SMALL PERIPHERAL CONTROLLERS MAY BE 1 

1. TTY CONTROLLER (KL-11) 

2. HIGH-SPEED READER/PUNCH C<WTROL 

3. UNE-PRINTER CONTROL 
A CARD READER CONTROL 

5 32-WORD DIODE ROM BOOTSTRAP 

6, 0R-11A GENERAL PURPOSE INTERFACE 



Figure 6-2 PDP-11 Box Configuration 



6.1 PDP-H/20. PDP-11/15 COMPUTERS 

The PDP-11 is available as either a tabletop or rack-mounted configuration. The 
rack-mounted configuration may be installed in a DEC cabinet or mounted in a 
customer cabinet. The PDP-11 mounts in an EIA standard 19 inch cabinet. The 
rack-mounted PDP-11 has tilt-slides as standard mounting hardware. 

The following mounting units and cabinets are available for PDP-11 systems. 

6.1.1 PDP-11 Tabletop Box and Power Supply For 11/20, 11/15 Systems (BAll- 
CC and H720) 

This cover and box may be specified with a basic system and includes: 

1. H720 Power Supply 

2. 15' of power cord with ground wire 

For 115 V standard, parallel blade, U-ground, 15 ampere connectors 
(NEMA 5-15P) 

For 230 V 3 prong U-ground (NEMA 6-15P) 

3. Cooling Fans 

4. Filter 

5. Programmers Console with 11/20 or Turn-Key Console with 11/15 

Approximate Size: 11" high, 20" wide, 25 5/8" deep. Figure 6 shows the layout of 
this unit. 




Figure 6.3 Table Top PDP-11 Dimensions 
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Approximate Weight: 100 lbs. (including CP, console and 4K core) 

Power: 120 V + 10%, 47-53 Hz Samps, single phase 

(BAll-CC and H720-E) 

230 V + 10%, 47-63 Hz 2.5 amps, single phase 
(BAll-CC and H720-F) 

6.1.2 PDP-11 Basic Mounting Box and Power Supply (BAll-CS and H720) 

This basic mounting box may be specified with a basic 11/20 or a 11/15 system 
and includes: 

1. Tilt and Lock Chasis Slides 

2. H720 Power Supply 

3. 15' of power cord with ground wire 

For 115V standard, parallel-blade, U-ground, 15-ampere connector, 
(NEMA 5-15P) 

For 230 V 3-prong, U-ground, NEMA No. 6-15P 

4. Cooling Fans 

5. Filter 

6. Programmer's Console with 11/20 or Turn-Key Console with 11/15 

Approximate Size: 10 1/2" high, 19" wide, 23" deep. Figures 10-3, 10-4 and 10-5 
show the layout of this unit and give slide dimensions. 

Approximate Weight: 90 lbs. (including CP, console and 4K core) 

Power: 120 V -t- 10%, 47-63 Hz 5 amps, single phase 

(BAll-CS and H720-E) 

230 V + 10%, 47-63 Hz 2.5 amps, single phase 
(BAll-CS and H720-F) 
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Figure 6.4 Rack-Mountable PDP-11 Dimensions 
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Figure 6-5 Rear View of Mounting Hardware 
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Figure 6-6 Side View of Mounting Hardware 

6.1.3 PDP-11/20 and PDP-11/15 Tabletop Extension Mounting Box (BAll-EC) 

The tabletop Extension Box is supplied, when ordered, for mounting of up to 6 ad- 
ditional System Units which can not be contained in the Basic Mounting Box. This 
unit is supplied with: 

1. 15' of power cord with ground wire 

For 115 V standard, parallel blade, U-ground, 15-ampere connector 
(NEMA 5-15P) 

For 230 V 3-prong, Uground, NEMA 6-15P 

2. Cooling Fans 

3. Filter 

4. Front Panel 

5. UNIBUS Cable from Basic Mounting Box, 8'6" long 

Approximate Size: 11" high, 20" wide, 24" deep 

Power: 120 V -I- 10%, 47-63 Hz 5 amps, single phase 

(when H720-E is added) 

230 V -1- 10%, 47-63 Hz 2.5 amps, single phase 
(when H720F is added) 

6.1.4 PDP-11/20 Extension IMounting Box (BAll-ES) 

The Extension Box is supplied, when ordered, for mounting of up to 6 additional 
System Units which can not be contained in the Basic Mounting Box. This unit 
contains: 

1. Tilt and Lock chassis slides 

2. 15' of power cord with ground wire 

For 115 V standard, parallel-blade, U-ground, 15-ampere connector 
(NEMA 5-15P) 

For 230 V 3-prong, U-ground (NEMA 6-15P) 

3. Cooling Fans 

4. Filter 

5. Front Panel 

6. Bus Cable from Basic Box, 8'6" long 
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Approximate Size: 10 1/2" liigh, 19" wide, 23" deep 

Power: 120 V + 10%, 47-63 Hz Samps, single piiase 

(when H720-E is added) 

230 V + 10%, 47-63 Hz 2.=iamps. single phase 
(when H720-F is added) 

6.1.5 PDP-11 Freestanding Base Cabinet (H960-CA) 

This optional cabinet can be used to mount the BAll-CS Basic Mounting Box and 
a BAll-ES Extension Mounting Box supplied with Tilt and Lock chassis slides in 
addition to other PDP-11 equipment. 

Panel capacity is six 10 1/2" high mounting spaces, each of which is covered with 
black plastic panels if equipment is not mounted - (5 panels, maximum, sup- 
plied). 

Items supplied with the cabinet include: 

1. H950-A Frame 

2. H952-E Coasters 
3:, H-952-F ^.evelers 

4. H-952-C Fan Assembly (in top of cabinet) 

5. H-950-S Filter 

6. PDP-11 Logo 

7. H-950-B Rear Door 

8. 10 1/2" Plastic Bezels, maximum of 5 supplied 

9. Two H952-A End Panels 

6.1.6 Cable Requirements 

When an Extension Mounting Box is used, an external cable, the BCllA, is the 
only signal connection between mounting boxes. This external bus cable may also 
be used to connect other peripherals to the PDP-11. The maximum combined, in- 
ternal and external, bus cable length is 50'. 

6.1.7Environinental Requirements -PDP-11/20, PDP-11/15 

The PDP-11 is designed to operate from + 10° to + 50° 6 with a relative hum- 
idity of from 20% to 95% (without condensation). 



131 



6.2 POP 11R20 RUGGEDIZED COMPUTERT 

The PDP-11R20 Rugged computer is available in a rack-mountable configuration 
which may be Installed In a DEC cabinet ormounted in a customer cabinet. The 
PDP11R20 mounts in an EIA standard 19 inch cabinet and has tilt and lock 
chassis slides as standard mounting hardware. 

6.2.1 PDP 11R20 Basic Mounting Box and Power Supply 

This basic mounting box comes standard with the PDP-11R20 system and in- 
cludes: 

1. Tilt and Lock chassis slides 

2. H720 Power Supply 

3. 15' of power cord with ground wire 

For 115 V standard, three prong twist lock connector 
For 230 V three prong twist lock connector. 

4. Cooling fans 

5. Filters 

6. Programmers Console 



Approximate Size: 10 1/2" high, 19" wide, 25" deep 

Approximate Weight: 110 lbs 

Power Line Frequency: 47-63 Hz, 380-420 Hz 

Power Line Voltage: 100, 115 VAC + 10% 200, 215, 230 VAC + 10% 

Power Line Current: 5 amps max @ 115 VAC 

Power Dissipation: 500 Watts max 

6.2.2 BARllEC Rugged Extension Mounting Box 

The rugged extension mounting box Is designed for mouriting up to 6 additional 
system units which cannot be contained in the basic Rugged mounting box. This 
unit contains: 

1. Tilt and Lock chassis slides 

2. Cooling fans 

3. Filters 

4. Blank front panel 

5. Rugged internal and 10' external unibus cable to connect to the basic 

tX)X. 

6.2.3 Cables 

All options ordered with the rugged PDP-11 must have special rugged cables or- 
dered with them. All cables that go into this box do so by means of 1 /4 turnmil- 
type connectors. The convenience outlet is a 3-prong twist lcx;k female plug 
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6.2.4 Environmental Requirements 

TEMPERATURE 



Operating: 
Non-operating: 

HUMIDITY: 

VIBRATION: 



SHOCK: 

Operating: 
Non-operating: 

ALTITUDE 
Operating: 
Non-operating: 

INCLINATION: 

RELIABILITY: 
(at 25 C) 



C to + 55 C 
-55°to -f85°C 

95% RH 

Vibration applied on 3 mutually perpendicular axis. 
5-9 Hz, 1.0" double amplitude;9-500 Hz, 2.5G 

3 shocks in eacti direction on 3 mutually per- 
pendicular axis (18 shocks) 

5G, 11 msec 
15G, 11 msec 



10,000 feet max. 
50,000 feet max. 



Operates in any attitude 



Processor: 22,000 hours MTBF 
Power Supply: 33,000 hours MTBF 
Memory: 11,000 hours MTBF 
Cpmputed from MIL-HDBK-217A, 1 Dec. 
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6.3 INSTALLATION PROCEDURE 

The PDP-11 is crated for shipment to the customer site to prevent damage. In- 
stallation is provided by DEC personnel at the customers site. 

Computer customers may send personnel to instruction courses on computer op- 
eration, programming, and maintenance conducted regularly in Maynard, Mas- 
sachusetts, Palo Alto, California, and Reading, England. 



6.4 SYSTEM UNITS AND CABLES 

The following items are available for mounting standard and special peripheral 
device logic into a PDP-11 system. 

6.4.1 Peripheral Mounting Unit (DDll-A) 

The DDll is a prewired system Unit which allows standard small peripheral inter- 
faces to be mounted in a PDP-11 system. It accepts standard small peripheral in- 
terfaces (up to 4) such as the KLll Teletype (Control or the controller portion 
(PCll-M) of the High Speed Reader/Punch. For mounting, it requires one-sixth 
(1/6) of a BAH Mounting Box. 

6.4.2 Blank System Unit (BBll) 

The B&ll consists of three 288-pin connector blocks connected end-to-end. This 
unit is unwired except for UNIBUS and power connections and allows customer- 
built interfaces to be integrated easily into a RDP-11 system. For mounting It re- 
quires one-sixth (1/6) of a BAH Mounting Box. 
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6.4.3 UNIBUS Module (M920) 

The M920 is a double module which connects the UNIBUS from one System Unit 
to the next within a Mounting Box. The printed circuit cards are separated by 
l"for this purpose. A single M920 will carry all 56 UNIBUS signals and 14 
grounds. 



6.4.4 UNIBUS Cable (BCllA) 

The BCllA is a 120-conductor flexprint cable used to connect System Units In dif- 
ferent mounting boxes of a peripheral device which is removed from the mounting 
boxes. 

The 120 signals consist of the 56 UNIBUS lines plus 64 grounds. Signals and 
grounds alternate to minimize cross talk. 



Type 

BCllA-2 

BCllA-5 

BC11A-8A 

BCllA-10 

BCllA-15 

BCllA-25 



Length 

2' 

5' 

8'6" 

10' 

15' 

25' 



6.5 PDP-11 POWER SUPPLY SUBSYSTEM H720 

This Power supply Is used in the Basic and Extension Mounting boxes and sup- 
plies power to all devices mounted in one of these boxes. It is included in basic 
PDP-11 systems, but must be ordered separately with a BAllES or BAllEC Ex- 
tension Mounting Box. 

Approximate Size: 16 1/2" wide, 8" high, 6" deep 

Approximate Weight: 30 lbs. 

Power: IN 117V 10% 47-63 Hz 6A H720E 



230V 


10% 


47-63 Hz 


3A H720F 


215V 


10% 


47-63 Hz 


3A H720F 


200V 


10% 


47-63 Hz 


3A H720F 


OUT -H5V 


5% 


22A 


(H720E.F) 


-15V 


5% 


22A 


(H720E,F) 



+ 8 RMS (UNREGULATED) 1.5A 

(H720E,F) 

-22 V (UNREGULATED) l.OA (H720E.F) 

AC LO 
DC LO 
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6.6 PDP-H/20 Power Requirements 

Power Dissipation: 400 watts 



6.7 Teletype Requirements 

The standard Teletype requires a floor space approximately 22 1/2 inches wide by 
18 1/2 inches deep. The Teletype cable length restricts its location to within 8 
feet of the side of the computer. 

Input Voltage: 115 Vac 10%, 60 Hz 0.45 Hz, 230 Vac 10%, 50 Hz 0.75 Hz 

Line Current Drain: 2.0 amperes 

Power Dissipation: 150 watts 

The Teletype plugs into the rear of the PDP-11 Basic Mounting Box and is turned 
ON and OFF by the power switch on the front panel of the PDP-11. 
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PART I 
CHAPTER 7 



CONSOLE OPERATION 



The PDP-11/20, PDP-11/15, and PDP-11R20 Operators' Consoles provide users 
with comprehensive Information regarding the status of the system, and Wiih 
function sw/itches to control the system. Each section of the Operator's Console is 
discussed in this chapter. The PDP-1 1R20 Console differs slightly in layout due to 
ruggedlzed construction constraints, but it is functionally Identical to the PDP- 
11/20 Console. The PDP-11/15 console differs only in that there are 16 lights 
and svi/itches in the Address Register, instead of 18 as in the PDP-1 1/20. 



INDICATOR LIGHTS 

RUN On: 



Off: 

Remarks: 

BUS On: 

Remarks: 



FETCH Function: 



Remarks: 



Indicates that the processor clock is run- 
ning, processor has control of bus, and is 
executing an instruction. 

Indicates that the processor Is waiting for 
an asynchronous peripheral data re- 
sponse, or that the processor has surren- 
dered its control to the console or a per- 
ipheral. 

Flickers on and off during normal machine 
operation, except during the following pror 
grammed Instructions: WAIT (completely 
on); HALT (completely off). 

Indicates that a f)eripheral device Is con- 
trolling the bus. 

Only on when there is a bus malfunction 
or where a peripheral holds the bus for ex- 
cessive periods of time, or In large sys- 
tems when multiple devices are using the 
bus for DMA operations. 

When Bus and Run are off, bus control 
has been transferred to the console. 

Indicates that the processor is in the 
FETCH state and is obtaining an Instruc- 
tion. 



Only Fetch and Run I 
the Fetch state if 
requests are honored. 
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ghts are on during 
no non-processor 



EXEC Function: 



Remarks: 



OEST. function: 



Remarks: 



IK)URCE Function: 



Indicates that tlie processor is the Execute 
state, performing an action specified by 
the instruction. 

Only Exec and Run indicators are on dur- 
ing the Execute state if no non-processor 
requests are honored. 

Indicates that the processor is in Destina- 
tion state and is obtaining destination op- 
erand data. 

Destination and Run are both on during 
the Destination state. Address lights may 
be on in various combinations. Bus is off 
if no non-processor requests are honored. 

Indicates that the processor is in the 
source state and is obtaining source oper- 
and data. 



Remarks: 

ADDR. Function: 
{2 lights) 

Remarks: 



SWITCH ItEGISTER 

18 Key-Type Switches* 

Function: 



Remarks: 



Source and Run lights are both on during 
the Source State. Address. Lights may be 
on in various combinations. Bus if OFF if 
no non-processor requests are honored. 

Indicates bus cycles used to obtain ad- 
dress data during Source and Destination 
states. Binary code of lights indicates ad- 
dress cycle (1,2, or 3) machine is in source 
or destination state. 

When either light is on, either Source or 
Destination is on. Bus if off if no non-pro- 
cessor requests are honored. 



Used to manually load 16-bit data word or 
address into processor. 
UP = 0N = 1 
DOWN=OFF = 

If the word in the Switch Register repre- 
sents an address, it can be loaded into an 
^ sents an address, it can be loaded into an 
Address Register by depressing LOAD 
ADDR key. 

If the word contains data, it can be loaded 
into to address specified by the ADDRESS 
REGISTER by lifting the DEP key. The data 
will appear in the DATA display. 



*16 Switches on KYllC Console (PDF- 11/15) 



Remarks: 



CONTROL SWITCHES 

LOAD ADDR. 

Function: 
(Depress to activate) 

Remarks: 



EXAM Function: 

(depress to activate) 



Remarks: 



CONT Function: 

(depress to activate) 



Remarks: 

ENABLE /HALT 
Function: 
(2-position svtfitch) 



Remarks: 



Tlie console permits the user to immedia- 
tely examine data just deposited with out 
readdressing, to re-deposit if necessary, 
and to continue without automatic in- 
crementation. These sequences are asso- 
ciated with the functioning of DEP and 
EXAM Switches. The state of the switches 
can be read as I's and O's under program 
control by reading address 777570. 



Transfers contents of switch register 
to bus address register. 

The resulting bus address, displayed in 
the ADDRESS REGISTER, provides an ad- 
dress for EXAM, DEP, and START. 

Transfers contents of bus address for 
DATA display. Data address will appear in 
two ADDRESS REGISTER. 

If the EXAM switch is depressed on suc- 
cession, the contents of the next sequen- 
tial bus address are displayed in DATA. 
This action is repeated each time EXAM is 
depressed provided no other Switch is 
used between these steps. 

Causes processor to continue operation 
from the point at which it had stopped, if 
ENABLE/HALT is on ENABLE, returns bus 
control from console to processor and 
continues program operation. If EN- 
ABLE/HALT is on HALT, causes the pro- 
cessor to perform a single instruction or a 
single bus cycle and stop. 

If program stops, this switch provides a 
restart without program clear 

Allows either the program or the console 
to control processor operation. ENABLE 
permits system to run normally. HALT 
stops the processor and passes control to 
the console. 

Continuous program control requires the 
ENABLE mode. 



HALT mode is used to interrupt program 
control, perform single-step operation, or 
clear the system. HALT is used with the 
CONT switch to step the machine through 
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SINST/SCYCLE 

Function: 
(2 position switcli) 



Remarl<s: 

START Function: 

(depress to activate) 



DEP Function: 
Remarks: 



programs and facilitate intermediate ob- 
servations. 



Allows processor to step tlirough program 

operation either one instruction or one 
bus cycle at a time. S-INST: processor 
halts after an instruction. S-CYCLE: pro- 
cessor halts after a bus cycle. 

Enabled by ENABLE/HALT in HALT mode. 

If ENABLE/HALT is on ENABLE, provides 
a system clear operation, then begins pro- 
cessor operation. A LOAD ADDR operation 
establishes the starting address. If EN- 
ABLE/HALT is on HALT, provides a sys- 
tem clear (Initialize) only. Processor does 
not start. 

Transfers contents of console SWITCH 
REGISTER to bus address. 

After use data will appear on DATA dis- 
play, address in ADDRESS REGISTER. 



ADDRESS REGISTER 

18-Bits, divided in 3-bit sequence. 

Function: 



Remarks: 



DATA 

16-Bit Display 

Function: 



Displays the address of data examined or 
deposited. (16-bit in the PDP-11/15) 

During a programmed HALT or WAIT in- 
struction, display contains the address of 
the instruction. 

During direct memory operations, the pro- 
cessor is not involved in data transfer 
functions, and the address displayed is 
not of the last bus operation. 

When console switches are used, this dis- 
play contains the following: 
LOAD ADDR - Transferred 
SWITCH REGISTER - data 
DEP or EXAM - the bus address just de- 
posited into or examined 
S-INST or S-CYCLE - the last processor ad- 
dress 



Displays data from processor data paths. 
This is not a single register but the sum of 
two later registers on the data paths (16- 
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Remarks: 



POWER LOCK 

OFF/POWER/PANEL LOCK 

3-position switch 
OFF: 

POWER: 
PANEL LOCK: 

Remarks: 



bit on the PDP-11/15) on both machines, 
no distinction necessary. 

Data is mainly loaded into this register by 
setting the data value into SWITCH REGIS- 
TER and lifting the DEP switch. 

When console switches are used, this dis- 
play contains: 

LOAD ADDR ■ no indication 
DEP - the switch register just deposited. 
EXAM - the data from the address exam- 
ined. 

S-INST - no indication when stepping 
through a program by single instruction. 
S-CYCLE ■ last data in the data paths. 
WAIT - no indication 

HALT • displays processor register RO 
when bus control is transferred to console 
during a HALT instruction. 
RESET • displays register - RO for during of 
RESET (70 msec). 



Removes all power from processor 3 posi- 
tion switch 

Applies primary power to processor 
Disables all console controls except 
switph register key switches. 

OFF: System is not being used 

POWER: Normal operation; all cor»sote 

controls fully operational 
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PART I 
CHAPTER 8 



EXTENDED ARITHMETIC ELEMENT 



8.1 EXTENDED ARITHMETIC ELEMENT KEll-A 

The Extended Arithmetic Element (EAE) (KE-llA) is an option which performs 
multiplication, division, multiple position shifts and normalization significantly 
faster than software routines. It connects directly to the UNIBUS and is pro- 
grammed as a peripheral, allowing overlap between CP and EAE operations. 

The KEll-A performs the following operations: 

Multiply Two 16-bit numbers are multiplied to give a 32-bit product . 

Examples: 

000002 • 000005 = 000000-000012 (2 » 5 = 10),„ 
177775 * 000007 = 177777 177753 (-3 « 7 = -21),„ 

176000 * 177400 = 000004-000000 (-2" « -2« = 2") 
010000 , 100000 = 174000000000 (-(-12'^ *-2'» = -2") 



Divide A 32,„-bit dividend is divided by a 16,„-blt divisor to give a 16,„-bit quotient 
and a 16,„-bit remainder. The sign of the remainder Is always the same as the 
sign of the dividend, unless the remainder is zero(i.e.-8/3 = -2REIVI-2 not -3 
REM 1). The KEll-A Indicates overflow if more than 16,„-bits would be needed to 
express the quotient (I.e. overflow if the quotient Is out of the range (2''')-l to 
(-2"). Zero divided by zero gives overflow. 

Examples: 

00000a000013 / 000003 = 000003 rem 000002 (ll,„/3 = 3 REM 2) 
177777-177765 / 000003 = 177775 REM 177776 (-ll,„/3 = -3 REM -2) 

000010-000000 /000020 = Overflow 2'V2* = 2 " 

000007-177777 / 000020 = 077777 REM 000017 

2"»-l/2' = 2''-l REM (2^-1) 

177770-000000 / 000020 = 100000 REM 000000 (-2")/2' = -2'') 

000007-177777 / 177760 = 100001 REM 000017 

(2'»)-l/-(2') = -((2»)-l) REM (2*-l) 



NOTE 

All numbers are octal unless followed by a subscript "10" for decimal. Also, 32,0- 
bit numbers are shown in octal as two sixteen bit numbers, thus, 000001-000000 

Is 2'". 
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Normalize A 32,„bit number is shifted left until the two most significant bits are 
different. Zeros fill the empty positions on the right. A count Is kept of the number 
of places the 32,,,-bit number is shifted. There are three special cases: 

The number is of the form 111... 1100.. .0000 (BINARY) In this case, the 
number is shifted until it is 140000-000000. 



The number is 177777177777. In this case the result is 140000-000000, 
and the count is 30,„. 

The number is 000000-000000. In this case the result is 000000-000000, 
and the count is 31, „. 

Examples: 

000041-170324 becomes 041741-124000 Count: 9,„ 

177777-174321 becomes 106420-000000 Count: 20,„ 

177740-000000 becomes 140000-000000 Count: 9,„ 



Multiple Shifts A 32,„ bit number is shifted either left or right the number of 
places specified by a count. The count is a 6-bit 2s complement number. If the 
count is positive, the number is shifted left; if it is negative, the number is shifted 
right. This allows for shifts from 31 positions left to 32 positions right. A count of 
zero causes no change in the number. There are two different shift operations: 

Logical Shift: Zeros always fill the vacated positions. 







RIGHT (SC<0) 








AC 


MQ 


- 


— ♦ 


15 




15 

LeFT<SC>0) 





SRq 


— 




AC 


MQ 



SR 15 



Arithmetic Shift: When shifting left, zeros fill the vacated positions and the 
most significant bit of the number is not shifted (the sign never changes). 
When shifting right, the most significant bit is replicated (the sign is ex- 
tended). 



D-C 



ACis 14 



RIGHT(SC<0) 



MQ 



O 15 



-Q 



SRo 



CFD 



MQ 



15 
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The KE 1 1-A indicates overflow on left shifts If the result is not the correct multiple 
of the original number. This occurs if the most significant bit changes on a logical 
shift, or if tt would have changed on an arithmetic shift. No overflow is possible 
on right shifts. 

Examples: 



Original Number 


Count 


Logical Shift 


Arithmetic Shift 


000777-177700 


15 


177770-000000 


077770-000000 overflow 


1^7525-052525 


05 


165252-125240 


165252-125240 


000777-177700 


73 


000017-177776 


000017-177776 


177525-052525 


63 


000007-175252 


177777-175252 



8.2 PROGRAMMING 

Number formats All numbers in the KEU-A are in signed, 2's complement nota- 
tion. This means that if the most significant bit of a number is zero, the number 
is positive and the rest of the number is the magnitude. If the most significant bit 
is one, it means that the number is negative and the rest of the number is the 2's 
complement of the magnitude. Zero is represented with all bits zero. 

There are two different number formats in theKEll-A. One format uses 16„, bits: 



BfT 15 14 



This gives a range of numbers from -K215)-l to -(215). The largest positive 
number is 077777 and the largest negative number is 100000. A plus one 
would be 000001; minus one would be 177777; and -((215)-1 would be 
100001. 

The other format uses 32,,, bits: 



BIT 31 30 



This gives a range of numbers from (2311)-1 to -(231). The largest positive num- 
ber is 077777-177777 and the largest negative number is 100000- 000000. 4 The 
2's complement of a number is formed by changing all I's to O's, all O's to I's, 
and then adding 1. 



REGISTERS 



ADDRESSES 



Accumulator (AC) 
Multiplier Quotient (MQ) 
Step Counter (SC) 
Status Register (SR) 



777302 
777304 
777310 
777311 
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Accumulator (AC) and Multiplier Quotient (MQ) 

These are the two data registers in the KE-llA. Each is 16,,,-bits. They are some- 
times used together to hold one 32,,,-bit number, in which case the IVIQ is the low 
order part of the word (bits 00-15) and the AC is the high order part (bits 16-31). 



BIT 31 30 



Whenever a part of this double-word register is loaded, the sign is always ex- 
tended into the higher bits that were not loaded. For example: 



MOVB 


A,MQ 


MQ BITS 8-15 AND AC BITS ai5 EXTENDED 


MOV 


A,IVIQ 


AC BITS 0-15 EXTENDED 


MOVB 


A,MQ + 1 


AC BITS 0-15 EXTENDED 


MOVB 


A,AC 


AC BITS 8-15 EXTENDED 


MOV 


A,AC 


NO EXTENSION 


MOVB 


A,AC -1- 1 


NO EXTENSION 



Thus, when loading the AC and the MQ with word operations, first the MQ and 
then the AC must be loaded. When using byte operations, first the low byte of the 
MQ, the high byte of the MQ, the low byte of the AC, and then the high byte of the 
AC must be loaded. 

NOTE: This applies to all instructions that effect the destination not only MOVe. 

On multiplication, the MQ initially contains the multiplier and the AC is ignored. 
After the multiply, the AC-MQ contains the 32,,,-bit product. Oh division, the AC- 
, MQ initially contains the 32,„-bit dividend, and after the divide, the MQ contains 
the quotient and the AC contains the remainder. On normalize and shifts, the AC- 
MQ contains the 32,„-bit number which is shifted. 



Step Counter (SC) 

The SC controls the number of steps done in all operations which the KEl 1-A per- 
forms. It gets loaded automatically on multiply, divide, normalize and shifting. 
The register is six bits long, and is at address 777310. 



Status Register (SR) 

The SR contains bits which give information about the last operation performed 
and the status of the AC and MQ. It is 8 bits long and it is at address 77731 1 (the 
high byte of the AC address). 



SRBITS 
WORD BITS 



1 


RO 


RO 


RO 


RO 


RO 




UNUSED 

1 















6 
14 



4 3 
12 11 



2 10 5 4 3 2 1 

10 09 08 07 06 05 04 03 02 01 



SC 
00 



RO=READ ONLY 
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2 


AC = MQ=0 


3 


MQ = 


4 


AC=0 


5 


kz = \iini 



BIT NAME FUNCTION 

Carry On shifts this bit contains the last bit 

shifted out of the AC-MQ. 

1 AC =MQ On multiply, divide, and normalize this 15 

bit is cleared. When set, this bit means 
that every bit in the AC is the same as MQ 
bit 15, and therefore the number in the 
AC-MQ has only single word precision. 

When set, indicates that both the MQ and 
AC are all zero. 

When set, indicates that the MQ is zero. 

When set, indicates that the AC is zero. 

When set, indicates that the AC contains 
all ones. 

6 NEC On shifts, normalize, and multfply this bit 

is set if the AC sign bit is set. On divide, if 
there is no overflow, this bit is set if MQ 
sign bit is set. If there was overflow, this 
bit is set if the original dividend was nega- 
tive. 

7 - This bit, in c-'njunction with Bit 6, is used 

to indicate ovv 'flow conditions. It is coded 
with Bit 6 as fc'iows: 
Bit 7 Bit 6 
= Posit, 'e and no overflow 

1 = Negatives and overflow 

1 = Positive and overflow 

1 1 = Negative and" no overflow 

The reason for coding bits 6 and 7- in this manner is so the processor condition 
code bits "N" and "V" can be set by a "ROLB SR" (rotate left byte) instruction. 
When the processor does a ROLB instruction, the old bit 6 becomes the new bit 7 
and goes into condition code bit "N", and the old bit 6 exclusive-or'ed with the old 
bit 7 goes into condition code bit "V". Therefore, by doing a "ROLB SR" after a 
KEll-A operation, the "N" and "V" bits in the processor will get set, and some of 
the conditional branches can be used. It should be noted that the other two bits in 
the processor condition codes, "Z" and "C, will not be set correctly (although 
they will be changed) and therefore not all of the conditional branches will work. 

Since it is not desirable to actually rotate the status register with the "ROLB SR", 
when the processor writes back the rotated SR into the KEll-A, nothing will ac- 
tually change. This is done by inhibiting the SR from being written when ad- 
dressed as a byte. Therefore, no instruction that attempts to write the SR as a 
byte will have any effect on the SR, although the KEll-A will respond normally. 
For example, "CLRB", "MOVB", etc. will not change the SR. 

However, to allow for reentrant programming of the KEll-A, it is necessary to be 
able to save the SR and restore it. Therefore, when the word which contains the 
SR and SC is written (777310), both the SR and SC are loaded. The SC, just like 
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the SR, however, cannot be loaded by addressing it as a byte. When reloading the 
registers as a word, bits through 5 of the SC and bits 0, 6, and 7 of the SR are 
the only ones that actually change. Bits 1 to 5 of the SR always indicate the pres- 
ent state of the AC and MQ. Examples of reading and writing the SR and SC: 

lASSUME THE SC = 70 AND THE SR = 140 

;THE COMBINED WORD IS THEN 060070 

;R0 WOULD BE 000070 

;R0 WOULD BE 000140 

;SR WOULD REMAIN 140, "N" AND "V" 
BITS WOULD SET 

;SC WOULD REMAIN 70 

;SR WOULD REMAIN 140 

;SC WOULD BE 77, SR WOULD BE 301. 
;WORD WOULD BE 140477 



MOVB 


SC.RO 


MOVB 


SR,RO 


ROLB 


SR 


MOVB 


#-l,SC 


MOVB 


#-l,SR 


MOV 


#-l,SC 



8.3 INSTRUCTIONS 

Operations in the KEll-A are started by storing a number at an address. There is 
one address for each of the five operations that the KEllA performs. The num- 
ber must be stored as a word or as the low byte, in which case the sign Is auto- 
matically extended to the high byte. Storing the number as the high byte has no 
effect on the KEll-A. Once an operation is initiated in the KEll-A, it will not re- 
spond to any instructions until it is finished with that operation. Thus, whenever 
the KEll-A is examined for a result, it will always be the correct, final answer, and 
never be some intermediate number. The maximum amount of time the KEll-A 
takes after an operation is started is 4.25 microseconds, and therefore, the most 
a processor can wait for a result is about 2 microseconds, due to the overlap in 
operation and beginning the fetch for the result. 

Multiply The multiply operation is initiated by writing the 16,,,-bit multiplicand at 
the multiply address. This number is then multiplied by the MQ, and a 32,,,-bit 
product is left in the ACMQ. Reading the multiply address always returns 
000000. 



Address: 777306 

Execution Time: 4 fts 

SR Bits: cleared 

1, 2, 3, 4, 5 set conditionally 

6 sign of the produce (AC) 

7 no overflow possible 

Divide The divide operation is initiated by writing the 16,,,-bit divisor at the divide 
address. This number is then divided into the ACMQ, and a 16i„-bit quotient is 
left in the MQ and a 16,,,-bit remainder is left in the AC. Reading the divide ad- 
dress always returns 000000. 



Address: 777300 

Execution Time: 4.25 tts 

SR Bits: cleared 

1, 2, 3, 4, 5 set conditionally 

6 if no overflow, sign of the quotient (MQ) 

. if overflow, sign of the dividend (original AC 

sign) 

7 Overflow possible 

Normalize The normalize operation is initiated by writing something at the nor- 
malize address. The number written there is ignored. The operation normalizes 
the number in the ACMQ. The count of the number of left shifts can be read at 
the normalize address, where it will be in the lower six bits. (The SR will not be in 
the high byte). Since the count is always a positive number, reading the norrha- 
lized address as a word will get a "sign extended" value, and that number can be 
directly added or subtracted from an exponent. 

Address: 777312 

Execution Time: 0-4 fis 

SR Bits: cleared 

1 set conditionally 

2 unchanged 

3, 4 set conditionally 

5 cleared 

6 sign of the AC 

7 no overflow possible 

Logical Shift The logical shift operation is initiated by writing a six bit shift count 
at the logical shift address. The number in the ACMQ is then shifted right or left 
the number of places determined by the count. Reading the logical shift address 
always returns 000000. 

Address: 777314 

Execution Time: 0-4 ^IS 

SR Bits: Right shift: last bit shifted out of MQ(OO) 

Left shift: last bit shifted out of AC(15) 
1, 2, 3, 4, 5 set conditionally 

6 sign of the AC 

7 Right shift: no overflovs; possible 

Left shift: overflow is AC(15) changed at any 
point 
Arithmetic Shift The arithmetic shift operation is initiated by writing a six bit shift 
count and the arithmetic shift address. The number in the AC-MQ is then shifted 
right or left the number of places determined by the count. Reading the arithme- 
tic shift address always returns 000000. 

Address: 777316 

Execution Time: 0-4 /xs 

SR Bits: , Right shift: Last bit shifted out of MQ(0) 

Left shift: Last bit shifted out of AC(14) 
1, 2, 3, 4, 5 set conditionally 

6 sign of the AC 

7 Right shift: no overflow possible 

Left shift: overflow if AC(15) would have 
changed at any point 
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8.4 PROGRAMMING EXAMPLES 



DIV = 777300 
AC = 777302 
MQ = 777304 
MUL = 777306 
SC = 777310 
SR = 777311 
NOR = 777312 
LSH = 777314 
ASH = 777316 



;THE AUTO-INCREMENT AND AUTO- 
DECREMENT MODES OF ADDRESSING 
CAN BE USED TO TAKE ADVANTAGE OF 
THE ORDERING OF THE KEU-A AD- 
DRESSES 



MOV #MQ,RO 
;SET UP RO TO ADDRESS OF MQ. RO ASSUMED TO HAVE THIS ADDRESS FOR 
ALL OF THESE EXAMPLES 
MULTIPLY EXAMPLE 
MULT: MOVA,(0)-f 

MOV B,(0) 

MOV -{0),C 

MOV -(0),D 

TST(0)-I- 



DIVIDE EXAMPLE 
DIVD: MOV A,(0) 

MOVB,-(0) 

MOV C,-(0) 

TST(0)-h 

MOV(0)-I-,D 

MOV(0),E 
NORMALIZE EXAMPLE, (ASSUME AC-MQ ALREADY LOADED) 

INC @# NOR 



PUT "A" INTO MQ 

MULTIPLY BY "B" 

PUT LOW ORDER PRODUCT IN C 

PUT HIGH ORDER PRODUCT IN D 

BUMP RO BACK TO THE MQ 

NOTE THAT IF THE PRODUCT IS KNOWN 
TO BE LESS THAN 16 BITS, THE LAST 
TWO LINES ABOVE CAN BE ELIMINATED; 

LOAD LOW ORDER DIVIDEND IN MQ 

LOAD HIGH ORDER DIVIDEND IN AC 

DIVIDE BY "C" 

BUMP RO BACK 

PUT REMAINDER IN "D" 

PUT QUOTIENT IN "E" 



SUB@#N0R,R1 



SHIFT EXAMPLES 

MOV #3, 



_#LSH 
MOV #-5,@#ASH 



;SUBTRACT COUNT FROM Rl 

;LOGICAL SHIFT LEFT BY 3 
lARITHMETIC SHIFT RIGHT BY 5 
150 
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PART II 
INTRODUCTION 



SOFTWARE 



A comprehensive collection of proven software is available for the PDP-11. The 
programmer can choose from two major software systems (a number of special- 
purpose systems are available), depending on his particular application and hard- 
ware configuration (amount of core, external memory, and peripherals). The ma- 
jor software systems are: 

1. Paper Tape System 

BASIC Interpreter 
PAL- 11 Assembler 
ED- 11 Text Editor 

ODT-11 and ODT-llX Debugging Programs 
Bootstrap and Absolute Loaders 
Binary and Octal Core Dump Programs 
lOX, Input/Output Executive 
Floating-Point Package 

2. Disk Operating System 

DOS Monitor 
FORTRAN IV Compiler 
PAL-llR Assembler 
Edit- II Text Editor 
ODT-llR Debugging Program 
PIP, File Utility Package 
Link-ll Linker 
Libr-11 Librarian 

Each system contains a comprehensive software package of commonly used sys- 
tem programs, providing the systems and applications programmer complete fa- 
cilities for writing, editing, assembling or compiling, debugging, loading, and run- 
ning his own programs. 

The software system to be used depends greatly on the hardware configuration of 
the PDP-11. The Paper Tape System software is capable of running on all PDP-11 
configurations, with I/O to the user's terminal, paper tape reader and punch, and 
line printer. It requires only 4,096 words of core memory and a teletyr>e (an 8K 
and larger version of PAL- 11 assembler is also available). The Disk Operating 
System software requires at least 8K of core and a disk and /or DECtape, and can 
use virtually any peripheral. 

In the Paper Tape System, input and output of programs and data are performed 
manually via a paper tape reader and punch; printed output can be directed to 
the user's terminal or line printer; the user communicates with the system pro- 
grams from the terminal keyboard. 
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In the Disk Operating System, input and output of programs and data can be on 
virtually an I/O device; the user communicates with the DOS IVlonitor and system 
programs from the terminal keyboard, thus eliminating the need to manipulate 
paper tapes. 

The descriptions in the following chapters highlight some of the benefits and fea- 
tures of PDP-11 softw/are. The PDP-11 user needing complete information should 
refer to the various PDP-11 software manuals. 



PART II 
CHAPTER 1 

PAPER TAPE SOFTWARE 



1.1 PAL- 11 ASSEMBLER 

PAL-llA provides the programmer a means of writing programs with meaningful 
symbols rather than with numerical code of usually no mnemonic value. These 
symbols are then assembled Into absolute binary code capable of being executed 
by the PDP-11. The binary program is normally produced after two passes 
through the Assembler, although a third pass Is available if desired, for either pro- 
ducing a listing or punching a binary tape. 

A source program in the PAL-llA language is composed of a sequence of state- 
ments where each statement is on a single line as follows: 

ABCD: MOVX.Y ; MOVE THE CONTENTS OF X TO LOCATKDN Y 

PAL-llS (Program Assembly Language for the PDP-11, Relocatable Version) like 
PAL-llA, provides the PDP-11 programmer a means of writing programs with 
meaningful symbols rather than with numerical code of usually no mnemonic 
value. However, with this relocatable version, symbols are assembled into object 
modules which are then processed by the LINK-llS Linker. LINK-US produces a 
load module that is loaded for execution. Object Modules may contain absolute 
and/or relocatable code; and separately assembled object modules may be linked 
with the aid of global symbols. The object module is produced after two passes 
through the Assembler. A complete octal /symbolic listing of the assembled pro- 
gram may also be obtained. 

Some notable features of PAL-llS are: 

Selective assembly pass functions 

Error listing on command output device 

Alphabetized, formatted symbol table listing 

Relocatable object modules 

Global symbols for linking between object modules 

1.1.1 Representing Code 

Binary code can be represented in a variety of ways. At one level higher than bi 
nary, the octal number system is the primary way of specifying numerical data 
Decimal numbers can be specified by following a number with a decimal point, 
Proceeding to a level higher, symbols can be used to represent octal or decimal 
values by directly assigning a value to a symbol. Similarly ASCII symbols, the loca 
tion counter symbol (specifying the current address), or arithmetic/logical ex 
pressions can be used to represent numerical code. 

1.1.2 Operating Procedures 

The Assembler enables the user to assemble ASCII tapes containing PAL-llA 
statements into an absolute binary tape. To do this two or three passes are neces- 
sary. On the first pass the Assembler creates a table of user-defined symbols and 
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their associated values, and lists undefined symbols on the teleprinter. On the 
second pass the Assembler assembles the program and punches out an absolute 
binary tape and /or outputs an assembly listing. During the third pass (optional) 
the Assembler punches an absolute binary tape or outputs an assembly listing. 
The symbol table (and /or a list of errors) may be output on any of these passes. 
The input and output devices as well as various options are specified during the 
initial dialog. 

1.2 EDITING THE SOURCE PROGRAM, ED-11 

The PDP-11 Text Editor program (ED-11) enables the user to display his source 
program (or any text) on the teleprinter, make corrections or additions to it, and 
punch all or any portion of the program on paper tape. 

This Is accomplished by the typing of simple one-character commands on the key- 
board. 

Editor Commands can be grouped according to function: 

input /output 

searching for strings of characters 

positioning the current character location printer 

inserting, deleting, and exchanging text portions 

All input/output functions are handled by lOX, the PDP-11 Input/Output Execu- 
tive (See 1.6). 



1.3 LOADING AND DUMPING CORE MEMORY 

1.3.1 The Bootstrap Loader 

The Bootstrap Loader is a program that instructs the computer to accept and 
store in core, data that is punched on paper tape in bootstrap format. The Bootst- 
rap Loader is used to load very short paper tape programs of 162 16-bit words or 
less " primarily the Absolute Loader and Memory Dump Programs. Either the low- 
speed reader or high-speed reader can be specified. Programs longer than 162 
16-bit words must be assembled into absolute binary format with the PAL-llA 
ASSEMBLER and loaded into core with the Absolute Loader. The Bootstrap 
Loader is usually loaded into the highest core memory bank using the console 
switches and is not destroyed by DEC programs. A 32 word diode ROM hardware 
bootstrap is available. 

1.3.2 The Absolute Loader 

The Absolute Loader is a system program that loads into any core memory bank, 
data punched on paper tape in absolute binary format. It is used primarily to load 
the paper tape system software (excluding certain sub-programs) and the user's 
object programs assembled with PAL-llA. 

The loader programs are loaded into the uppermost area of available core so they 
will be available for use with system and user programs. User programs should 
not use the locations used by the loaders without restoring their contents. 

Major features of the Absolute Loader include: 

Testing of the checksum on the input tape to assure complete, accurate 
loads. 
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starting the loaded program upon completion of loading without additio- 
nal user action, as specified by the .END statement in the program just 
loaded. 

Specifying the load address of position-independent programs at load time 
rather than at assembly time, by using the desired Loader switch register 
option. 

1.3.3 Loading Absolute Tapes 

Any paper tape punched in absolute binary format is referred to as an absolute 
tape, and is loaded into core using the Absolute Loader. 

1.3.4 Core Memory Dumps 

A core memory dump program is a system program which enables the user to 
dump (print or punch) the contents of all or any specified portion of core memory 
onto a device, as indicated below. 

There are two dump programs available in the Paper Tape Software System: 

a. DUMPTT, which dumps the octal representation of the contents of specified 
portions of core onto the teleprinter, low-speed punch, high-speed punch, or 
line printer. 

b. DUMPAB, which dumps the absolute binary code of the contents of specified 
portions of core onto the low-speed punch or high-speed punch. 

Both dump programs are supplied on punched paper tape in bootstrap and abso- 
lute binary formats. The bootstrap tapes are loaded over the Absolute Loader. 
The absolute binary tapes are position-independent and may be loaded and run 
anywhere in core. Operation of these programs is controlled by the user at the 
PDP-11 console. 



1.4 FLOATING-POINT AND MATH PACKAGE, FPP-11 

The Floating-Point and Math Package for the PDP-11 (FPP-11) is a com- 
prehensive set of subroutines that enables the user to perform a variety of 
arithmetic operations. FPP-11 provides for: 

floating-point operations - add, subtract, multiply, divide; 

calculation of transcendental functions - sine, cosine, arc tangent, lo- 
garithm, square root, exponential; 

operations to negate, normalize, move, and compare floating-point num- 
bers; 

fixed-point operations of single- and double-precision multiply and divide; 

conversion to and from ASCII strings. 

Floating-point operations automatically align the binary points of operands, re- 
taining maximum precision by discarding leading zeros. In addition to increasing 
precision, floating-point operations relieve the user of having to scale numbers (a 
problem common in fixed-point operations). 

The code of the Floating-Point Package is position independent; that is, it may be 
stored and executed in any contiguous block of core memory without reassembly. 
The code is also reentrant; that is, any subroutine may be interrupted and reen- 
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tered from the interrupt handler. This eliminates the necessity for multiple copies 
- one for the main program and one for interrupts. 

FPP-11 has considerable flexibility. It can handle numbers that are octal or deci- 
mal, fractional or integer, signed or unsigned. A number may be represented as 
one, two, or three binary words, or as a string of ASCII characters. Numbers may 
be converted from one representation to another e.g., numerical to ASCII. 

FPP-ll's flexibility extends to the ways of calling and of specifying operands. The 
subroutines may be called with the addresses of the operands specified directly or 
indirectly. 

The indirect method using the EMT instruction employs a trap handler to perform 
housekeeping functions. Three calling modes for specifying source and destina- 
tion addresses are available when using EMT: 

1. full addressing mode using the full power of the PDP-11 address modes. 

2. fast addressing mode using two general registers as pointers 

3. Polish mode that pops the operands off a last-in-first-out stack, leaving the re- 
sult on the top. 

The direct method uses the JSR instruction, thereby requiring that housekeeping 
be performed by the calling program. 

The complete package consists of eleven partially-interdependent modules. The 
symbolic tapes of the modules may be rearranged and some may be deleted be- 
fore assembly to tailor FPP-11 to the main program's needs. It is also possible to 
delete modules without reassembly. 

Four formats are available for numerical representation of data: 

1. Single-Word Integer 

2. Double-Word Integer 

3. Floating-Point Normalized (3-word) 

4. Floating-Point Unnormalized (3-word) 
Following is a list of the FPP-11 subroutines: 



Subroutine name Meaning 

ADDF ADD Floating 

SUBF SUBtract Floating 

NEGF NEGate Floating 

MULF MULtiply Floating 

DiVF Divide Floating 

NORM NORMalize 

MOVE MOVe Floating 

CMPF CoMPare Floating 

FIX convert float to FIXed point 

FIXD convert float to FIXed point 

Double-word 
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FLT convert fixed point to FLoaTing 

FLTD convert Double-word to FLoaTing 

ITOA convert Integer TO ASCII 

JTOA convert double word (J) TO ASCII 

FTOA convert Floating point TO ASCII 

ETOA convert Exponential form of 

floating point TO ASCI I 

OTOA convert Octal TO ASCII 

ATO! convert ASCII TO Integer 

ATOF convert ASCII TO Floating point 

ATOO convert ASCII TO Octal 

COS COSine (argument in radians) 

SIN SINe (argument in radians) 

ATAN Arc TANgent 

LOG LOGarithm to the base e 

EXP Exponential function 

SQRT SQuare RooT 

MUL MULtiply single-word integer by 

single word integer 

DIV Divide double-word int^er by 

single-word int^er 

1.5 DEBUGGING OBJECT PROGRAMS ON-LINE, ODT-11 

ODT-11 (On-line Debugging Technique for the PDP-11) is a system program that 
aids in debugging assembled object programs. From the keyboard the user is able 
to interact with ODT and the object program to accomplish the following: 

print the contents of any location for examination or alteration, 

run all or any portion of his object program using the break-point feature, 

search the object program for specific bit patterns, 

" search the object" program for words which reference a specific word, 

calculate offsets for relative addresses. 

A breakpoint feature facilitates monitoring the progress of program execution. A 
breakpoint may be set at any instruction that is not referenced by the program 
for data. When a breakpoint is set, ODT replaces the contents of the breakpoint 
location with a trap instruction so that when the program is executed and the 
breakpoint is encountered, program execution is suspended, the original contents 
of the breakpoint location are restored, and ODT regains control. ODT types a 
message to the user of the form Bn (Bm;n for ODT-llx) where n is the breakpoint 
address (and m is the breakpoint number). The breakpoints are automatically re- 
stored when execution is resumed. 



1.6 INPUT/OUTPUT EXECUTIVE, lOX 

lOX, the PDP-H Input/Output executive, frees the user- from the details of deal- 
ing directly with the I/O devices. lOX provides asynchronous I/O service for the 
following non-file-oriented external devices: 

keyboard, teleprinter, and low-speed paper tape reader and punch 

high-speed paper tape reader and punch 
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For line printer handling, an addition to all lOX facilities, lOXLPT is available. 

Simple I/O requests can be made, specifying devices and data forms for inter- 
rupt -controlled data transfers, which can be occurring concurrently with the exe- 
cution of a running user program. Multiple I/O devices may be running single or 
double bufferred I/O processing simultaneously. 

Real-time capability ,1s provided by allowing user programs to be executed at de- 
vice priority levels upon completion of a device action or data transfer. 

Communication with lOX Is accomplished by lOT (Input /Output Trap) instruc- 
tions In the user's program. Each lOT is followed by two or three words consisting 
of one of the lOX commands and Its operands. The lOX commands can be divided 
Into two categories: 

those concerned with establishing necessary conditions for performing In- 
put and output (mainly initializations), and 

those concerned directly with the transfers of data. 

When transfer of data is occurring, lOX is operating at the priority level of the de- 
vice. The calling program runs at its priority level, either concurrent with the data 
transfer, or sequentially. 

1.6.1 The Device Assignment Table 

Use of the Device Assignment Table (DAT) serves to make the user's programs 
device-Independent by allowing him to reference a slot to which a device has been 
assigned, rather than a specific device itself. Thus, changing the input or output 
device becomes a simple matter of reassigning a different device to the slot In- 
dicated In the program. 



1.7 PDP-11 BASIC PROGRAMMING UNGUAGE 

PDP-11 BASIC (Beginners All-purpose Symbolic Instruction Code) Is an easy-to- 
learn, conversational, programming language for scientific, business and edu- 
cational applications. PDP-11 BASIC is directly derived from Dartmouth BASIC 
with a few limitations and many added features which provide more power and 
flexibility than Is available with standard Dartmouth BASIC. Notable features in- 
clude: 

Use of BASIC statements in Immediate mode (no line number). 

Ability to use any BASIC command (RUN. LIST, etc.) in deferred mode 
(with a line number). 

Recursive subroutine calls. 

Multiple statements on a single line. 

Array names of a letter followed by a number. 

User programs can be halted (with CTRL/P) without clearing variables. 
PRINT can then be used to examine values. 

Ability to call assembly language functions. 

Basic can run In the minimal 4K PDP-11 configuration. Any additional 4K 
memory increments are available for user storage unless restricted at load time 
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(see Absolute Loader). A 12K configuration would normally provide 8K plus about 
450 words of user storage, and an additional 1000 words are available if BASIC'S 
arithmetic functions are deleted at load time. 
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PART II 
CHAPTER 2 



DISK OPERATING SYSTEM 



2.1 DISK OPERATING SYSTEM 

The PDP-11 Disk Operating System (DOS) represents a significant advance in 
software developnnent for small computers, providing capabilities vifhich were for- 
mally available only on larger machines such as the PDP-10. 

The DOS is a program development system for a PDP-11 with a minimum of 8K of 
core, one or more disks and DECtapes or high-speed paper tape. The DOS Monitor 
supports the PDP-11 user throughout the development and execution of his pro- 
gram by: 

providing convenient, complete access to system programs such as the as- 
sembler, compiler, debugger, editor, file utility package, etc. 

performing input /output transfers 

handling secondary storage management 

The PDP-11 DOS is a keyboard-oriented system containing a powerful Monitor 
and a comprehensive package of system programs. The DOS is modular and 
open-ended, permitting users to incorporate the programs required for a particu- 
lar application and to have full access to disk and DECtape for storage and re- 
trieval of system and user programs. 

By typing appropriate commands to the DOS Monitor and system programs, the 
user can generate, edit, assemble or compile, debug, load, save, call, and run pro- 
grams with ease. 

System programs can t5e called into core from disk or DECtape with Monitor com- 
mands issued from the keyboard. This feature eliminates the need to manipulate 
numerous paper tapes, and provides the user with an efficient and convenient 
programming tool. . 

Keyboard commands enable the operator to load and run programs, dump data 
from core, start or restart programs at specific addresses, modify the contents of 
memory registers, redirect I/O with logical assignments, and retrieve system in- 
formation such as time of day, date, and system status. 

The user communicates with the Monitor in two ways: through keyboard instruc- 
tions called commands, and through programmed instructions called requests. 

Programmed requests are assembled into the user's program. Some programmed 
requests are used to access input/output transfer facilities, to specify where the 
data is, where it is going, and what format it is in. In these cases, the Monitor will 
take care of bringing device drivers (I/O routines) in from the disk, performing 
the data transfer, and notifying the user of the status of the transfer. Other 
requests access Monitor facilities to obtain such information as time of day, date, 
and system status, and to specify special functions for devices. 
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2.1.2 Monitor Core Organization 

Core memory is divided into: 

a user area where user programs and buffers are located; 

the stack where parameters are stored temporarily during the transfer of 
control between routines: 

The free core or buffer area which is divided into 16-word blocks assigned 
by the Monitor for temporary tables, for device drivers called in from disk, 
and for data buffering between devices and user programs; 

the resident Monitor itself which includes all permanently resident routines 
and tables; 

the interrupt vectors. 

2.1.3 Hardware Configurations 

The following DOS configurations are supported by DEC: 



Configuration I 

The reliability and speed of a large fixed-head disk are combined with DECtape 
an inexpensive means of storing large amounts of file-structured data, both on- 
line and off-line. 

POP- 11/20; extra 4K core (8K total): with cabinet and Teletype 

RFll/RSll 256Kword, DEC Disk ahd Control 

TCI 1/TU56 Dual DECtape Transport and Control > 

BM792-YB ROM Bootstrap Loader 

Configuration II 

This configuration Is a lower cost alternate to configuration I. It is intended for 
applications not requiring a lot of removable storage. 

PDP- 11/20; extra 4K core (8K total); with cabinet and Teletype 

RFll/RSll 256K-word DEC Disk and Control 

PCll High-Speed Paper Tape Reader and Punch 

BM792-YB ROM Bootstrap Loader 

DDll-A Peripheral Mounting Panel for BM792 YB 

Configuration III 

This configuration is based on a small, fast 64K fixed-head disk used for systems 
residency. The DECtape provides the media for on-line file, data or program stor- 
age. Off-line storage is also provided by the removable DECtapes. 

PDP- 11/20; extra 4K core (8K total); with cabinet and Teletype 

RC11/RS64 64K-word Disk and Control 

TC11/TU56 Dual DECtape Transport and Control 

BM792YB ROM Bootstrap Loader 
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Configuration IV 

This system Combines the flexibility of a disk system with the convenience of a 
removable disk cartridge pack. It is particularly well suited for applications where 
several groups use and share the same system. Each group can easily maintain 
their files independently of the others. 

PDP-11/20; extra 8K core (12K total) with cabinet and Teletype 

RK11/RK03 1.2 million word DECpack Disk and Control and cabinet 

TC11/TU56 Dual DECtape Transport and Control 

BM792-YB ROM Bootstrap Loader 

Configuration V (For very high speed operation and large file storage) 

This system has all the advantages of configuration IV plus: the additional fixed- 
head disk increases system throughput; the DECtape provides an inexpensive 
means of providing large amounts of off-line file-structured data storage. 

PDP-11/20; extra 8K core (12K total) with cabinet and Teletype 

RK11/RK03 1.2 million word DECpack Disk and Control and cabinet 

RC11/RS64 64K fixed head DEC Disk and Control 

TC11/TU56 Dual DECtape Transport and Control 

BM792-YB ROM Bootstrap Loader 



2.2 PAL-llR PROGRAM ASSEMBLY LANGUAGE 

PAL-UR (Program Assembly Language for the PDP-11, Relocatable Version) op- 
erates under the Disk Operating System. Like PAL-UA, its counterpart in the Pa- 
per Tape System, PAL-llR provides the PDP-11 programmer a means of writing 
programs with meaningful symbols rather that with numerical code of usually no 
mnemonic value. However, with this relocatable version, symbols are assembled 
into object modules which are then processed by the LINK-11 Linker. LINK-11 
produces a load module that is loaded for execution by the Monitor RUN com- 
mand. Object modules may contain absolute and /or relocatable code; and sepa- 
rately assembled object modules may be linked with the aid of global symbols. 
The object module is produced after two passes through the Assembler. A com- 
plete octal /symbolic listing of the assembled program may also be obtained. This 
listing is especially useful for documentation and debugging purposes. 

Some notable features of PAL-llR are: 

Selective assembly pass functions 

' Device and file name specifications for pass functions 

Error listing on command output device 

Double buffered and concurrent 1 /O 

Alphabetized, formatted symbol table listing 

Relocatable object modules 

Global symbols for linking between object modules 
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Conditional assembly directives 

Program sectioning directives 

Instruction mnemonics and statement format are identical to those of PAL- HA, 
described in the previous chapter. However, labels in PAL-llR may have either 
absolute or relocatable values. In the latter case, the final (absolute) value is as- 
signed by the Linker by adding a relocation constant to it. 

PAL-llR assembler directives include those of PAL-llA, described in the previous 
chapter, except that .EOT is effectively ignored under the Disk Operating System. 



2.3 EDITH TEXT EDITOR 

The DOS Text Editor, Edit-11, is an on-line text editing program providing charac- 
ter, line, and file manipulations. Edit-11 will read and write ASCII files to and from 
any device. 

In addition to normal editing functions, Edit-11 provides for command macros 
and multiple input/output files. 

An 8K system can accommodate attout 4000 characters of text. AH additional 
core memory is available for text storage, i.e., atx>ut 8000 characters of text for 
each additional 4K memory bank. 



2.4 ODT-llR DEBUGGING PROGRAM 

ODT-llR is the on-line debugging program for the PDP-11 Disk Operating Sys- 
tem. It is a system program which aids in debugging assembled and linked object 
programs. From the teleprinter keyboard the user interacts with ODT-llR and the 
object program to: 

print the contents of any location for examination or alteration, 

run all or any portion of your object program using the break- point fea- 
ture, 

search the object program for specific bit patterns 

search the object program for words which reference a specific word, 

calculate offsets for relative addresses, 

fill a block of words or bytes with a designated value. 



Z5 PIP-11 FILE UTILITY PACKAGE 

The File Utility Package performs file handling operations for the PDP-11 Disk 
Operating System (DOS). Some examples are file transfers, directory listings, and 
file renaming. The Package is named PIP (Perih- eral Interchange Program) to be 
compatible with similar programs on other DEC systems. 

2.5.1 File Handling 

The transferring of files between devices is one of PIP's primary Junctions. There 
are two basic methods of file transfer: 

1. Transferring and combining - used to combine several files from one or more 
source devices into one file on the destination device. 



2. Transferring without combining ■■ used to move several files from the source 
devices to the destination device as In- dividual tiles. 

A file is specified by a file extension and filename. Several files can be specified by 
using the asterisk * in place of the filename, extension, or both. The * symbol de- 
notes "all". 

For example: 

DTO: < *.PAL " 

will transfer all files with the extension PAL from the systems device to DECtape 
unit 0. 

MAIN.VBR 

will output a brief directory listing all files with the file name MAIN. 

*.TMP/DE 

will delete all files with the extension TMP from the systems device. Unless speci- 
fied the systems device is assumed to be the disk. 

A comprehensive description of PIP's features and operation is contained in the 
PDP-11 PIP File Utility Package, Programmer's Manual, DEC-11-PIDA-D. 

2.6 LINK-U LINKER 

' The LINK- 11 Linker is a system program for linking and relocating user programs 
assembled by the DOS Assembler. It enables the user to separately assemble his 
main program and various subprograms without assigning an absolute address 
for each segment at assembly time. 

The binary output (object module) of each assembly can be processed by LINK-U 
■to: 

Relocate each object mpdule and assign absolute addresses. 

Link the modules by correlating global symbols defined in one module and 
referenced in another module. 

Produce a load map which displays the assigned absolute addresses. 

Create a load module which can subsequently be loaded (by the Monitor or 
the Absolute Loader) and executed. 

The advantages of using LlNK-11 include: 

The source program can be divided into segments (usually sub-routines) 
and assembled separately. If an error is discovered in one segment, only 
that segment needs to be reassembled. LINK- 11 can then link the newly 
assembled object module with other object modules. 

Absolute addresses need not be assigned at assembly time; the Linker 
automatically assigns absolute addresses. This keeps programs from over- 
laying each other. This also allows subroutines to change size without in- 
fluencing the placement of other routines. 

Separate assemblies allow the total number of symbols to exceed the num- 
ber allowed in a single assembly. 
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Internal symbols (which are not global) need not be unique among object 
modules. Thus, naming rules are required for global symbols only when 
different programmers prepare separate subroutines for a single program. 

Large numbers of commonly used routines can be kept in a library and be 
retrieved with the Library search facility of the Linker. 

Selective DOS monitor modules which are normally disk resident and 
swapped on request can be selected to be core resident for the duration of 
a program run using the Linker's DOS monitor Library search feature. 

A core library facility is provided, with the user optionally requesting that 
the defined symbols be written onto a file for retrieval by later linking pro- 
cess. 



2.7 LIBR-11 LIBRARIAN 

The PDP-11 Librarian (LIBR-11) is a system program for the Disk Operating Sys- 
tem providing facilities for creating, modifying, deleting, and listing the contents 
of libraries. A library can be created from one or more files. A file consists of one 
or more object modules, i.e., the binary output of the DOS Assembler. 

LIBR-11 is a valuable program for the DOS user because; 

It eliminates having separate directory entries in a User File Directory 
(UFD) for each object module.) 

It expedites the linking process in conjunction with the Linker's library 
search capabilities. 

It allows for standardization and controlled updating of frequently used 
routines, e.g., FORTRAN cosine routine. 

The user controls the operation of LIBR 11 through command strings typed on 
the keyboard. Specified in the command strings are such things as devices, li- 
brary, file, object modules name, and switches which indicate the LIBR-11 oper- 
ation desired. The user can direct LIBR-11 to: 

Create a library 

Update a library 

Insert one or more object modules in a library 

Replace one or more object module in a library 

List the directory of a library 

Delete one or more object modules from a library 

Delete an entire library 

A directory listing of the object modules of a library can be obtained merely by 
specifying the device on which the directory is to appear and the name of the li- 
brary. 

The flexibility of LIBR-11 enables the user to specify certain combinations of oper- 
ations in a single command string. For example, a library can be modified, re- 
named, and listed in one command string. 



PART II 
CHAPTER 3 



FORTRAN IV 



FORTRAN' IV (FORmula TRANslation) language is a problem-oriented language 
designed to help scientists and engineers express a computation in a notation 
with which they are familiar. A FORTRAN source program is composed of state- 
ments in easy-to-read form. Commands are descriptive of the functions they per- 
form, and computa- tional elements are expressed in a notation similar to that of 
standard mathematics. 

PDP-11 FORTRAN IV is an ANSI-standard FORTRAN IV compiler with elements 
that provide easy language compatibility with IBM 1130 FORTRAN. Since PDP-11 
FORTRAN runs in the DOS environment, it requires only the hardware necessary 
to run DOS. There are no other hardware requirements, but the system will take 
advantage of added resources; more than 8K of core provides faster compilations 
and /or compilation of larger programs. PDP-11 FORTRAN uses DOS monitor I/O 
calls, and will support all peripherals supported by the disk operating system. 

Some of the advantages of PDP-11 FORTRAN are: 

random access I/O 

mixed mode arithmetic is supported 

generalized expressions are allowed as array subscripts 

Implicit statements allow the user to conveniently control the data type of 
variables 

improved error diagnostics. A useful error traceback feature specifies: a) 
precisely where an error occured, b) all the linkages back to the main pro- 
gram 

arithmetic can be performed with or without the PDP-11 Extended 
Arithmetic Element; PDP-11 FORTRAN will provide up to 24-blt accuracy 
for two-word formats (real), or up to 56-bit accuracy for four words 
(double-precision) 

character-handling capability with the LOGICAL *1 capability 

the ability to conserve core memory by selecting ONE WORD integers 

the ability to generate relocatable binary code directly from the compiler, 
or to generate intermediate assembly code for custom modifications 

extensive compiler diagnostics with text accompanying the diagnostic. The 
text may optionally be omitted 

a completed, comprehensive and reentrant math library and object time 
- system. 
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PART II 
CHAPTER 4 



COMMUNICATIONS SOFTWARE 

COMTEX-11 



COMTEX-U (Communications Oriented Multi-Task Executive) is a communica- 
tions software package for the PDPll family of computers. COMTEX-11 pro- 
vides the following benefits: 

Maximizes message throughput by fast processing of bursts 

Software support for PDP-11 Communication Line Adaptors 

Software support for standard DEC terminals 

Compact reentrant code for core savings 

Efficient set of user program commands initiate COMTEX-11 functions 

Modular and expandable program modules for easy adaptation to user re- 
quirements 

Defines programming conventions for communication tasks 

4.1 COMTEX-11 APPLICATIONS 

COMTEX is intended for use in any system connected to communication lines or 
servicing multiple data terminals. Applications are: 

Remote Batch 

Store and Forward 

Front Ends 

Satellite Processors 

Concentrators 

Message Switching 

Telemetry 

4.2 COMTEX-11 DESCRIPTION 

COMTEX is a modular, reentrant software package for servicing of commu- 
nication line interfaces and communication terminals. To control the line inter- 
faces and control or transmit to the terminals, the co-resident user program need 
only make executive calls to the monitor (SCIP). COMTEX, via the SCIP, returns 
status information to the user program by placing this data into a circular queue 
accessible via a COMTEX executive command. 
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The modular nature of COMTEX allows the user to easily replace, add to or modify 
the terminal-dependent code in COMTEX. The terminal-oriented routines known 
as TAP'S (Terminal Application Programs) are completely transparent to the type 
of line controller. TAP'S perform functions such as special character detection, 
terminal control and code conversion. TAPs are reentrant and table-oriented; 
thus, one TAP can service multiple terminals of the same type. 

The routines performing line control functions, called ISRs (Interrupt Service Rou- 
tines), are transparent to all functions not related to line control. The ISRs per- 
form functions such as modem control, and the mechanics of data input and 
transmission. One copy of an ISR can service multiple line controllers of the same 
type. 

All COMTEX internal operations are scheduled on a priority basis so that time- 
critical functions are performed at high priority levels. Functions requiring fast 
service are character-buffer-unloading or end-of-block detection. These tasks 
must be serviced quickly to prevent data overrun. Jobs such as code conversion 
can be performed at lower priority levels. 

COMTEX-11 system-building uses the PDP-11 assembler (PALll-S). System build 
parameters consist of the type of terminals, type of line control units, and num- 
ber of lines. These factors determine which TAPs, ISRs and line tables are re- 
quired by the system. User programs to be co-resident with COMTEX may be writ- 
ten for assembly using any of the PDP-11 assemblers. 

Assemblers are available for host machines such as PDP-10, CDC 6000 and IBM 
360 systems from the DEC User's Society (DECUS). 



4.3 COMTEX-11 DISTRIBUTION 

Technical information on all DIGITAL Communication products may be obtained 
from the engineering and programming teams resident in DIGITAL sales offices. 

The COMTEX-11 software package including manuals, detailed flow charts, tim- 
ing information, source and binary tapes, listings and training may be ordered 
through any DIGITAL office. 



Table 4-1 COMTEX-11 Commands 

LINIT (Line INITialization) Associates logical line number with physi- 

cal characteristics of the line. 

PUTMC (PUT Modem Control) Control functions to modem 

PUTTC (PUT Terminal Control) Control functions to terminal 

ASRBUF (Assign Receive Buffer) Assign a buffer for input and allow input 

to commence 

PUTD (PUT Data) Initiate data transmission 

GETS (Get Status) Return status information to the user pro- 

gram. 

PUTTM (PUTTiMer) Provides user program with time and time- 

out information 
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INTERFACE SERVICE ROUTINES USR) 



TERMINAL DEPENDENT ROUTINES (TAP) 




Figure 41 COMTEX Block Diagram 



4.4 CORE REQUIREMENTS 

Core requirements for COMTEX- 11 are: 

System Control Interface Package (SCIP) 

KLll Interrupt Service Routine (ISR) 

DCll(ISR) 

Interactive Teletype (TAP) 

SCIP Table Space 

TAP Table Space 

ISR Table Space 



1300 

250 

440 

1000 

16/line 

22/line 

9/line 
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PART II 
CHAPTER 5 



REAL TIME EXECUTIVE 
RSX-llC 



RSX-llC (Real Time Executive) is a software package that provides for task 
scheduling, input-output, operator communication and other functions required 
for real time multiprogrammed operation. 

User tasks can be written to operate under the control of RSX-llC using either 
assembly language or FORTRAN IV. 

The handling of program scheduling and input-output by the real-time monitor 
makes the use of a high-level language such as FORTRAN possible. FORTRAN IV 
programs including real-time calls are supfjorted by RSX-llC. The use of FOR- 
TRAN with a general purpose real-time executive provides a software environment 
which makes the real-time computer a practical operation tool for the process en- 
gineer, test engineer or researcher. This means that with only a knowledge of 
FORTRAN he can get his PDP-11 system producing results in a matter of days, 
and can take advantage of FORTRAN code written for other systems. 

FORTRAN programs must be compiled on a PDP-11 system under the Disk Oper- 
ating System (DOS) control. Machine language programs can be assembled on- 
line if sufficient core is available. RSX minimum requirements are 12K, a KWllL 
real-time clock, ASR Teletype and high speed reader/punch. 



5.1 LANGUAGES SUPPORTED 

The user can write all of his tasks in FORTRAN; not only the arithmetic, logic and 
control functions of standard FORTRAN but also functions of task starting, se- 
quencing and input-output. 

RSX-llC supports FORTRAN calls for real time functions. 

A relocatable assembler and linkage editor can also be used to build user 
tasks. 



5.2 SCHEDULING STRATEGY 

When a user loads a task in the system he must specify one of three levels of pri- 
ority. These three software or user levels are all below the four system levels of 
priority which are entered due to an I /O interrupt or due to instruction trap inter- 
rrupts. 

The three software (user) interrupt levels are true priority levels. For instance, if 
an interrupt occurs indicating it is time for a new task to begin, and the new task 
is of higher priority than the task interrupted, the low priority task is suspended 
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and the higher level task activated. If the higher level task gets suspended, the 
lower level task is continued until the higher level task can resume operation. 



5.2.1 System Response Time - User Levels 

Systenn response time for user tasks depends mainly on whether another user 
level task is running at this or a hTgher level. A task that runs too long at a high 
priority level can therefore destroy the response time of other tasks. To avoid this 
an important design feature of RSX-llC is a software Task Watch Dog Timer. 
This timer is set at the start of each task with the maximum duration a task may 
run, at a particular level, before suspending or exiting. This time limit is a system 
parameter for each priority level. Typical values may be 100 milliseconds for the 
highest level, one second for the intermediate level and unlimited time for the 
lowest level. If this time limit is exceeded the task is reduced in priority and must 
compete for machine time with other tasks at the next lower level. If it moves to 
the lowest level, it is then allocated time slices on a round robin basis with other 
tasks running at this level. At the end of each time slice, a check is made to see if 
it has exceeded a maximum run time defined for this task. If this time has been 
exceeded, an error report is generated. 

A fourth level of priority is available and used by the system tasks. This level is 
higher than the three user levels and is used for functions of very short duration. 
No watch dog time is set for this level. User tasks of very short duration may also 
be loaded into this fourth level if they require exceptionally fast response times. 

5.2.2 System Response Time - System (Interrupt) Levels 

Normally, executive functions (scheduling, I/O, etc.) are active on the four hard- 
ware priority levels. However, special user code can be placed also at these levels. 
Programs at these levels are entered due to a hardware interrupt and may be 
stopped by higher priority programs. 

5.3 MEMORY EFFICIENCY 

Commonly used subroutines, such as the FORTRAN arithmetic library, formatter, 
etc. can be loaded as part of the RSX-llC package and shared by all user pro- 
grams. This can be done because these subroutines are reentrant, i.e., they can 
be interrupted while being used by one task and then re-entered for use by other 
tasks. 

5.4 MULTIPROGRAMMING CAPABILITY 

RSX-llC can handle many concurrent real-time tasks and a single background 
task. The number is limited by the memory capacity of the computer, and is typi- 
cally less than 128. 

5.5 INPUT/OUTPUT 

RSX-llC controls and executes all input and output operations. This is one of the 
areas of most concern to real-time users, because most real-time applications are 
characterized by a large amount of input and output. 

All output transfers from the program to I/O devices are buffered. Programs are 
not suspended if room exists in an output buffer for characters being output. 

With this feature the engineer does not have to worry about machine language 
I/O programming, since all I/O requests are performed by the executive in re- 
sponse to simple I/O commands. Executive calls of this type are identical to those 
used in the (DOS) Disk Operating System used for data processing in the PDP- 1 1. 
Programs may be easily transferred between this operating system and RSK-llC. 
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5.6 OPERATOR COMMUNICATION 

Simple operator commands are provided to load, start, stop and delete a particu- 
lar program. Commands are also provided to set the time-of-day, and to inter- 
rogate system status. 

5.7 PROGRAM DEVELOPMENT 

Program development can be done online or off line using the PALllR assemb- 
ler and LINK-11. Object modules produced by the assembler must be processed 
by the linker to produce a binary load module which can then be loaded via the 
On-Line Loader Task. 

If required, the assembler, linker and symbolic editor can be operated as back- 
ground tasks. The On-Line Loader Task loads modules generated by the Linker. 
The loader checks modules being loaded against a memory map for proper fit. 
The On-Line Loader operation does not interfere with the operation of the real 
time system. 
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PARJ III 
CHAPTER 1 



TIMESHARING SYSTEM 
RSTSll 



RSTS-U is a timesharing system developed for the PDP-11. "RSTS" stands for 
Resource Time Sharing System to reflect the capability of allowing terminal users 
to access highspeed input/output peripheral devices within their application pro- 
grams. 

Other distinguishing characteristics of RSTS-U include: 

applications program development in a greatly extended version of the 
Dartmouth BASIC programming language. 

sequential and random access to on-line disk files with a total capacity as 
large as 32 million characters. 

support for both local and remote interactive terminals operating at up to 
1200 Baud transmission speed. 

up to 16 simultaneous terminal users. 

1.1 PROGRAMMING UNGUAGE 

RSTS-U applications programs are written in a greatly extended version of Dar- 
tmouth BASIC, named BASIC-Plus. Because of the popularity BASIC now enjoys 
as an educational tool, a large body of teaching materials, both textbooks and 
programs, have been developed which further enhance the value the language. 
One of the benefits of the language extension is that students are less likely to 
"outgrow" the language as they become more experienced in programming tech- 
niques. 

BASIC is. widely used in industry for computational problem-solving via time- 
sharing service bureau terminals. It is important that the language features have 
sufficient scope so that the difficulty of conversion of programs written in any of 
the large number of versions of BASIC be minimized. 

The more significant features of BASIC-Plus include: 

extensive set of character string manipulation operators and functions 

an integer data type for more efficient computation (e.g., counting) oper- 
ations 

programmed format control for print files 

programmed sensing and recovery from computational and input/output 
errors at the user level 

access to sequential and random-access disk files 

extensions to the syntax of Dartmouth BASIC to permit more concise pro- 
grams and' more efficient execution. 
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Example : 

If X=YTHEN A(1) = X ELSE GOTO 550 LET Bl =R5 IFR5 = 4) 

1.1.1 Character String Processing 

The design of the BASICPIus language gives particular emphasis to flexible and 
efficient manipulation of alphanumeric character string data. Computer Aided In- 
struction applications consist largely of the input and output of large quantities 
of text data. The ability to handle alphanumeric records and fields is essential in 
business information processing. 

The character string manipulation features permit the programmer to define an 
internal character string variable of indefinite length, concatenate strings (ap- 
pend strings end-to-end to form a new string), extract a substring of arbitrary 
length from any part of a string variable, and search for a string within a string. 
Character string records up to 512 records long may be stored in disk files. String 
functions permit the conversion of numeric values to strings and vice versa. 

1.1.2 Integer Data Type 

BASICPIus includes the definition of integers in addition to strings and floating 
point numbers. Integers are whole numbers in the range of -32,767 to + 32,767. 
The use of integers often increases the execution efficiency of programs. The 
most common uses of integers are in counting and indexing operations. 

1.1.3 Print Formatting 

Many applications, such as business data processing, require more flexible con- 
trol of the printing format than Dartmouth BASIC allows. BASIC-PLUS includes a 
PRINT USING statement which may be used to acheive precise definition of 
printed data format. PRINT USING allows character, decimal, and exponential 
data field lengths and positions to be defined, and mixed, for a print line. In addi- 
tion, leading dollar or asterisk symbols may be "floated" to automatically pre- 
cede the most significant digit of decimal fields. Trailing minus signs for data 
fields may be specified for compatibility with accounting report standards. 

1.1.4 Programmed Error Recovery 

One of the more frustrating situations for a timesharing terminal user occurs 
when a program is cancelled because an Input/output error condition occurs 
(perhaps temporarily) and causes all results created (in a file, for example) to that 
point to be lost. This problem can be particularly serious in an administrative ap- 
plication which is processing files. This situation can be controlled by the applica- 
tions programmer by use of the ON ERROR GOTO statement. This subroutine call 
statement is triggered by a variety of input-output and computa- tional errors. 
The called subroutine is passed, a value which identifies the error type, and at- 
tempts to recover from the error condition. If the subroutine is successful,, normal 
execution of the application program resumes. Thus, in effect, the programmer 
can design an executive system within his own application which supplements the 
services provided by the RSTS-11 system monitor. 

1.1.5 Disic File Access 

RSTS-11 users may create and have high-speed access to program and data files 
stored on disk units with total file space of up to 32,00O,(K)0 bytes. Files may be 
created for either sequentials or random access processing, depending upon the 
requirements of a user's application. Up to 12 files may be open and accessible 
from a single program at any one time. The number of files a user may have 
stored in the disk library is bounded only by the total system disk capacity and 
the library demands of other users. 
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An on-line file library system means that RSTS-11 terminal users have the con- 
venience of almost instant access to any desired file or file item. Terminal users 
are spared the problems and frustrations of handling paper tape each time a pro- 
gram is to be executed. Many applications such as on-line customer inquiry-re- 
sponse are possible with the large-scale file library system of RSTS-11. 

Each terminal user has full control on the degree of privacy he desires for each 
file he creates. The disk library file directory system, which provides efficient ac- 
cess to files, includes a privacy-protection level which may be set only by the ter- 
minal user responsible for creation of the file. Personnel records, for example, 
can be given absolute protection from all other users. Other levels of protection 
include access limited to a particular group of users, read only, write only, and 
public. Files may be stored on-line on DECpack removable disk cartridge drives, 
DECdisk fast-access fixed-head disk units, and removable disk packs with a capa- 
bility of 32 million bytes, total, for on-line storage of frequently used files. 

1.1.6 Extended BASIC Language Features 

The effectiveness of RSTSll in solving problems in a broad variety of application 
areas is significantly increased with the addition of numerous extensions to the 
structure (syntax) of the BASIC program statements. These highly flexible pro- 
gram statements permit more concise expression of complex program steps. 

Some examples are: 

LET A1=P1*R1 IF R1 = 5.0 0R R1=0.0 

GOTO 5530 UNLESS X1$=Y1$ AND Z$ 

LET X(Y1,Z1) = Z1'3 FOR Zl = l TO L 

FOR I = X(J) STEP 3 WHILE L$(l) = L$(l + 1) AND J -H = 12 

ON X(2,5) GOTO 100. 150, 200, 250, 300 



1.2 PROGRAM DEVELOPMENT FACILITIES 

A relatively high percentage of timesharing systems used in both schools and in- 
dustrial organizations is either developing or modifying applications programs. 
This is because problems in these environments are often of a "one-shot" nature. 
Students have project assignments and engineers have computational problems 
requiring special programs. 

RSTSll provides a number of features which assist terminal users in developing, 
modifying, and debugging BASIC-Plus programs. The following features are avai- 
lable: 

1. Each program statement is checked for errors in syntax and format. If an er- 
ror is found, a diagnostic message is reported immediately. 

2. Program statements may be entered in any line-number order, so that if a 
user discovers that he omitted a line, he may enter it immediately without hav- 
ing to type any special commands. 

3. Once all program statements are entered, the program may be executed im- 
mediately without having to type any special commands. 
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4. Program statements may be changed by simply retyping the line number and 
statement. (To delete a statement the line number is followed by a carriage re- 
turn key). 

5. For debugging purposes, STOP statements may be temporarily inserted in a 
program. When a STOP statement is encountered during execution, a mes- 
sage is typed indicating the line number of the STOP statement which inter- 
rupted execution. Like-wise a program may be interrupted "at random"by typ- 
ing the CTRL/C key combination. The terminal user may then use immediate 
mode statements to print the values of an variables in his program, modify 
values of variables, and resume the execution of the program. 

6. Statements in a program may be added, modified, or deleted, and the pro- 
gram rerun without a waiting time for recompilation of the entire program. 

7. All debugging is performed at the source program level rather than requiring 
knowledge of PDP-11 machine level instructions. 

These features permit a programming session to be carried out in a highly conver- 
sational manner, thus minimizing the user's time in developing or modifying a 
program. 

To support the previously-listed programming facilities, RSTS-11 utilizes an in- 
cremental compiler. The compiler is core-resident, reentrant, and can be shared 
by all terminal users. The incremental compiler generates a highly efficient inter- 
mediate language code which allows application programs to be executed with a 
high degree of efficiency. 

1.2.1 Desk Calculator Mode 

The facilities of the incremental compiler also provide a "desk calculator" service 
to terminal users. BASIC-Plus statements which are entered without a preceding 
line number are compiled and executed immediately. In a sequence of one or 
more statements entered in immediate mode, a terminal user may assign values 
to variable, perform operations upon them, and print out results of comput- 
ational operations Thus, the statement: PRINT A(l). SQR<A(I)< FOR I = 1 TO 
100 will print out a square root table. 



1.3 INPUT/OUTPUT PERIPHERAL ACCESS 

An important feature of RSTS-11, distinguishing it from most small-computer 
timesharing systems, is that a terminal user may "configure" a collection of in- 
put/output devices needed to execute his application with high efficiency. The ob- 
jective of this resource sharing concept is to overcome the input-output bot- 
tleneck associated with the use of interactive terminals alone - whether they be 
used with an in-use computer or on a timesharing bureau. For example, an RSTS- 
11, terminal application program might use a punched-card reader for input of 
transaction records, a magnetic tape file for updating a sequential file which is a 
log of all transactions, and a high-speed line printer for printing a transaction re- 
port. 

Another benefit of the resource sharing concept for organizations which cannot 
afford an RSTS-11 configuration with extensive on-line disk storage capacity is 
that infrequently used programs and data files may be stored on reels of DEC- 
tape. Two inexpensive DECtape transports are included in the RSTS-11 con- 
figuration. Because files may be transferred between reels of DECtape and on-line 
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disk storage quickly and conveniently, the demand for on-line disk space may be 
effectively controlled. 

Access to high speed peripherals is assigned by the RSTS-11 system monitor 
upon user request on a first-come, first-served basis. When a user no longer 
needs access to a particular peripheral device, he may type a command to the sys- 
tem to free the device for use by other terminal users. 

1.4 RSTS-11 INTERNAL SYSTEM 

RSTS-11 timesharing service is supported by a software system composed of: a 
monitor, a compiler /editor, and a runtime system. The software runs on a stan- 
dard PDP-11 with a minimum of 24K words of 16-t)it core memory, a 256K word 
fixed-head disk, a dual-transport DECtape unit, real-time clock, bootstrap loader, 
user terminal interfaces and power supplies and mounting hardware. The con- 
figuration may be optionally extended with aditional disk units, magnetic tape 
transports, line printer, high-speed paper tape reader/punch, card reader, and 
additional core memory. 

1.5 MONITOR FUNCTIONS 

The purpose of the monitor is to control and allocate computer resources to 
RSTS-11 terminal users. A major portion of the monitor is core resident to min- 
imize terminal response time. 

The monitor uses a core-disk swapping strategy to allow terminal users a large 
amount of core memory space (up to 8K words) while a round-robin scheduling 
algorithm is used to determine which user should next be allocated a slice of pro- 
cessor time. If the next user-program in the round robin queue is waiting for pro- 
cessor time, the program is swapped from a high-speed systems disk to an avai- 
lable core memory area. The user's program is executed for a time-slice of either 
approximately 100 milliseconds or until the program requests input/output ser- 
vice, whichever is shorter. 

1.6 SYSTEM ACCESS 

Users are authorized terminal access to RSTS-11 via a user identification code. 
The code is composed of three parts: a project number, a programmer number 
and password. Up to 120 discrete users may have accounts. 

RSTS-11 terminals may operate either local to the system (hard-wired) or remo- 
tely via communications lines. A wide variety of terminals operating at speeds 
from 10 to 120 characters per second may be used. Teletypes, cathode ray tube 
displays and the new DECwriter (a 30- character-per-second hardcopy terminal) 
are currently supported. . 
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PART III 
CHAPTER 2 



COMMUNICATIONS 



Because of its UNIBUS architecture and other advanced features, the PDP-11 is a 
natural communications processor. The PDPll's adaptability to commu- 
nications environments is further enhanced by DEC'S advanced general purpose 
communications oriented software executive (COMTEX-ll) and by extensive com- 
munications hardware. By combining the PDP-11 with COMTEX-ll modules and 
DEC'S communications hardware, many systems can be configured for remote 
terminal, data concentration, message switching and front end preprocessing ap-. 
plications. 



2.1 PDP-11 ARCHITECTURE 

The PDP-11 provides the following advantages for communications applications: 

The UNIBUS asynchronous data bus behaves like a multiplexer. Multiple 
single-line communications interfaces can be added to the PDP-11 without 
special multiplexing hardware. 

The physical modularity of the PDP-11 makes it easy to reconfigure. PDP- 
11 system units connect directly to the UNIBUS and allow easy expansion 
of memory or communications line interfaces. Processors, memories and 
communications interfaces can be easily replaced in the event of failure or 
as more powerful units become available. 

The PDP-11 handles bytes easily and efficiently. Byte handling is the crux 
of communications applications; and each 8-bit byte is directly addres- 
sable with a full set of byte instructions. 

The PDP-11 handles large core systems easily. The UNIBUS uses 18 ad- 
dress bits and allows 262K bytes or 131K words to be addresses. 

Eight general registers combine with addressing modes to offer very ef- 
ficient string or list processing operations. General registers are used as 
full 16-bit index registers; this allows code conversions to be performed 
easily. 

For example: 

MOV TPB,R5 ;get the EBCD code from Rcve Buffer 
MOVB BASE(R5) ;convert to equivalent ASCII Code 

Note that I/O device registers are accessed with standard instructions. 
This brings the full power of the PDP-11 instruction set to bear on I/O pro- 
gramming. 

The dynamic stack capabiltiy associated with subroutine call and interrupt 
processing permits reentrant coding and fully nested interrupts. Reentrant 
code lets multiple devices share the same service routines. Nested inter- 

187 



rupts allow higher-priority service routines to Interrupt lower-priority rou- 
tines. 

Vectored interrupts reduce the overhead associated with an interrupt. The 
PDP-11 branches directly to each interrupt service routine thus saving the 
time usually required to identify the interrupt. This increases the numtjer 
of lines a communications system can handle. 

Flexible interrupt priority structure provides the system designer with full 
control over the hardware and software priority assignments. 

UNIBUS design allows easy and inexpensive use of direct memory access 
devices. The single-bus system reduces the cost of cabling and electronics 
associated with DMA devices. 



2.2 COMIMUNICATIONS HARDWARE 

DEC communications equipment is summarized below and explained in greater 
detail in the PDP-11 Peripherals and Interfacing Handbook. 

Asynchronous Line Interface (DCll) 

Full- or Half-Duplex Operation 
Programmable Line Speed (4 speeds) 
Input and Output Speied Independent 
Programmable Character Size (5,6,7, or 8 bits) 
Parity Check on Incomming Characters 
Interfaces to Bell 103, 202, or Equivalent Modems 
Auto Answering Capability 
Reverse Channel for Bell 202 Operation 

Asynchronous 16-Llne Single Speed Multiplexer (DM 11) 

Full- or Half-Duplex Operation 

DMA Character Assembly in Core Memory 

DMA Message Transmission from Core Memory 

Rates up to 1200 Baud 

Character Size Jumper Selectable (5,6,7,8 bits) 

Parity Check on Incoming Characters 

Break Detection 

Reverse Break Generation 

64 Character Tumble Table for Buffering Incoming Characters 

Transmitter and Receiver Priority Independent 

Up to 16 DMll's per PDP-11 System 

Synchronous Line Interface (DPll) 

Double-Buffered Program Interrupt Character Service 

Full- of Ha"lf-Duplex Operation 

Programmable Sync Character 

Programmable Character Size (6,7, or 8 bits) 

Receiving Sync Character Stripping Program Selectable 

Speeds up to 50,0(X) Baud 

Interfaces to Bell 201 and 303 or Equivalent Modems 

Auto Answering Capability 

Internal Clocking Source (optional) 
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Automatic Calling Unit Interface (DNll) 
Digit-Buffered Interface 

Interfaces with Bell 801A or 801C or Equivalent Units. 
Program Access to all Bits of the 801. 



2.3 COIVIMUNICATIONS SOFTWARE 

COMTEX-11, a communications oriented multi-task executive, provides extensive 
interrupt and data handling capability for a wide range of communications appli- 
cations. Major features are: 

Modularity and Expandibility 

Low overhead priority t^sk scheduling for maximum system performance 

Interrupt service routines for all standard communications hardware 

Terminal applications package for many common terminals 

Transparent data communications front end to user's application program 

COMTEX-U is explained in more detail in PART II, Chapter 4. 



2.4 COMMUNICATIONS APPLICATIONS 
2.4.1 Front End Preprocessors 

The PDP-11 offers a powerful, low-cost alternative to hardwired communications 
controllers on the front end of large computer systems. As a front end, the PDP- 
11 handles not only low- and medium-speed terminals such as Teletypes and 
CRT's but also remote-terminal controllers and remote-data concentrators. Func- 
tions performed by this type of system are similar to those of a terminal controller 
or a data concentrator. 
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Figure 2-1 Front End Processor 
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2.4.2 Store and Forward Message Switchers 

This type of system has a numl3er of data terminals connected locally or via com- 
munications lines to a central computer. Any terminal can originate a message 
and transmit it to the central computer. Here the message is stored until it can be 
forwarded to the destination terminal. Typical functions performed by a store and 
forward message switcher are: 

Assembly /disassembly of messages 

Polling and addressing of terminals 

Line control 

Error control 

. Code and speed conversion 

Message header analysis 

Sequence number of messages 

Time and date stamping of messages 

Message routing 
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Figure 2-2 Store and Forward Message Switcher 

2.4.3 Remote Terminal Controllers 

This allows remote access to a batch processing facility. Information to be pro- 
cessed is stored on punched paper tape, punched cards or magnetic tape. Output 
can be displayed on a CRT, stored on magnetic tape, paper tape or printed on a 
line printer. Generally, the controller is transparent to the data being transmitted; 
but, it can be used to perform functions such as: 

Code and speed conversion 

Data compression 
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Figure 2-3 Remote Terminal Controller 



2.4.4 Data Concentrators 

A cluster of remote low-speed data terminals can often be interfaced more eco- 
nomically to a remote interactive computer via a data concentrator than by using 
a separate line per terminal. Communication line costs can be reduced by con- 
centrating several low-speed terminals into a single medium-speed commu- 
nication line using a data concentrator. Typically, a data concentrator performs 
the following functions: 

Character-to-message assembly /disassembly 

Communication Line control 

Message buffering 

Error control ' 

Code conversion 

Automatic answering 

Automatic identification of the terminal type 
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PART III 
CHAPTER 3 



INDUSTRIAL DATA ACQUISITION AND CONTROL 

SYSTEMS 



Modular process interfaces, special state-of-the-art software (RSX-llC real-time 
executive) and the PDP-11 combine to provide efficient, low^cost and reliable sys- 
tems for industrial data acquisition andcontrol applications. IDACS-11 systems 
can serve either as on-the-floor satellite computers, or as stand-alone devel- 
opment/process control systems. These systems can provide flexible hier- 
archichal computer configurations with computer-toprocess or computer-to-com- 
puter communication capabilities. 

IDACS-11, a total system for real time data acquisition and control, consists of: 

PDP-11 computer and peripheral devices 

Truly industrial process interfaces 

Real time operating software 



3.1 PROCESS INTERFACES 

The modular and reliable process interfaces are available for a wide variety of pro- 
cess signals. These industrial interfaces make possible the communications be- 
tween a real live process and the PDP-11 computer. The following process I/O de- 
vices are offered for IDACSll systems: 

flying capacitor scanner (AFCll) for low-level differential analog inputs. It 
is expandable to 1024 channels and is truly an industrial subsystem with 
high noise rejection. 

universal digital controller (UDC-11) for discrete process input/output 
such as: 

contacts, relays, switches, pushbuttons drivers for lamps or solenoids 
counters and analog outputs 

analog-to-digital conversion subsystem (ADO ID) for single-ended high- 
level analog inputs. It has optional bipolar feature with automatic sign op- 
tion, and it provides 10-bit precision, 14-bit resolution. 

digital-to-analog converter (AAll-D) for analog outputs with 11-bit pre- 
cision plus sign and bipolar output 

3.2 REAL-TIME OPERATING SYSTEM 

A realtime executive system (RSX-llC) is offered on IDACSll systems. It is a 
software package for coordinating the execution of user tasks in a multipro- 
gramming mode. With it a test or process engineer can code tasks in FORTRAN 
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language, compile them using PDP-11 disk operating software and then execute 
them. Communications to a higher level supervisory computer can be achieved 
with RSX-llC. RSX-llC is discussed in more detail in Chapter 5, Part II. 

3.3 IDACS- 11 APPLICATIONS 

The modular structure and reliability of an IDACS-ll system makes it possible to 
implement the system on the the plant floor where the process is located. A small 
IDACS-ll satellite system can be used for: 

Data acquisition from a live process 

Monitoring and controlling a process or a production unit 

Automated testing and quality control of components 

Sequence control of a batch or an operation 

Controlling a complex machine 

An IDACS- 11 system can be expanded to be a development and process control 
system. Working in this type of supervisory mode, an IDACS-ll system can be 
used for: 

A process control system performing direct digital control, set point con- 
trol, data gathering and record-keeping functions 

A supervisory system communicating with in-plant satellite IDACS-ll sys- 
tems or with a large central computer 

A program development system for various IDACS-ll systems in a dis- 
tributed network. This ensures the maximum system availabilty for new 
program development and debugging. 
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APPENDIX A— PDP-11 INSTRUCTION REPERTOIRE 



Mnemonic 



Instruction 
Operation 



Condition 
Codes 
Opcode ZNCV Timing 



DOUBLE OPERAND GROUP: OPR scr, dst 
l\i10V(B) 



I^OVe (Byte) 

(src) -^ (dst) 
CMP(B) CoMPare (Byte) 

(src) _ (dst) 
BIT(B) > Bit Test (Byte) 

(src) A (dst) 
BIC(B) Bit Clear (Byte) 

— (src) A (dst) -> (dst) 
BIS(B) Bit Set (Byte) 

(src) V 
ADD ADD 

(src) + (dst) -» (dst) 
SUB SUBtract 

(dst) - (src) ->■ (dst) 

CONDITIONAL BRANCHES: Bxx loc 

BR BRanch (unconditionally) 

loc -» (PC) 
BNE Branch if Not Equal (Zero) 

loc -♦ (PC) if Z = 
BEQ Brancti if Equal (Zero) 

, loc -9- (PC) if Z = 1 
BGE Brancii if Greater or Equal (Zero) 

loc^' (PC)ifNVV = 0) 
BLT Brancli if Less Tiian (Zero) 

loc -♦ (PC) if N VV = 1 
BGT Brancii if Greater Than (Zero) 

loc -» (PC) if Z V (N V V = 0) 
BLE Branch if Less Than or Equal (Zero) 

loc -♦ (PC) if Z V (N V V) = 1 
BPL Branch if PLus 

loc -)■ (PC) if N = 
BMI Branch if Minus 

loc -» (PC) if N = 1 
Bhfl Branch if l-llgher 

loc -> (PC) if C V Z = 
BLOS Branch if LOwer or Same 

loc -* (PC) if C V Z = 1 
BVC Branch if overflow Clear 

loc -* (PC) if V = 
BVS Branch if overflow Set 

loc -^ (PC) if V = 1 
BCC Branch if Carry Clear 

(or BHIS) loc -♦ (PC) if C = 

BCS Branch if Carry S«t 

(or BLO) loc -* (PC) if C = 1 



•ISSDD //-O 

•2SSDD / / / / 

■3SSDD /,/-0 

4SSDD /,/-0 

•5SSDD / /-O 

06SSDD / / / / 

16SSDD / / / / 



0004XX 
OOIOXX 
0014XX 
0020XX 
0024XX 
0030XX 
0034XX 

:oooxx 

1004XX 
lOlOXX 
1014XX 
1020XX 
1024XX 
1030XX 
1034XX 



2.3 

2.3* 

2.9* 

2.9 

2.3 

2.3 

2.3 

2.6 

2.6- 

2.6- 

2.6- 

2.6- 

2.6- 

2.6- 

2.6- 

2.6- 

2.6- 

2.6- 

2.6- 

2.6- 

2.6- 

2.6- 
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SUBROUTINE CAiX: JSR re& dst 

JSR Jump to SubRoutine 004RDD 4.4 

(dst)^ (tmp), (reg) 4, 
(PC) -» (reg), (tmp) -* (PC) 

SUBROUTINE RETURN: RTS reg 

RTS ReTurn from Subroutine 00020R 3.5 

(reg) -♦ PC, t (reg) 

SINGLE OPERAND GROUP: DPR dst 

CLR(B) CLeaR (Byte) 05000 1000 2.3 

-» (dst) 
COM(B) COMplement (Byte) -OSIDD //OO 2.3 

'- (dst) -» (dst) 
INC(B) INCrement (Byte) 05200 / (/— / 2.3 

(dst) H: 1 -* (dst) 
DEC(B) DECrement (Byte) -05300 / / — / 2.3 

(dst) - 1 -^ (dst) 
NEG(B) NEGate (Byte) -05400 / / / / 2.3 

'- (dst) + 1 ^ (dst) 
AOC(B) ADd Carry (Byte) -05500 /»//(/ 2.3 

(dst) + (C)^(dst) 
SBC(B) SuBtract Carry (Byte) -05600 •/// 2.3 

(dst) - (C) -» (dst) 
TST(B) TeST(Byte) 05700 y' y^OO 2.3* 

— (dst) 
ROR(B) Rotate Right (Byte) -06000 / / / j^ 2.3° 

rotate rigtit 1 place with C 
ROL(B) Rotate Left (Byte) 06100 / • / / 2.3° 

rotate left 1 place with C 
ASR(B) Arithmetic Shift Right (Byte) -06200 }/ V }/ V 2.3° 

shift right with sign extension 
ASL(B) Arithmetic Shift Left (Byte) -06300 //// 2.3° 

shift left with lo-order zero 
JMP Jump 000100 1.2 

(dst)-* (PC) 
SWAB SWAp Bytes 000300 / /OO 2.3 

byteis of a word are exchanged 

CONDITION CODE OPERATORS: OPR 1.5 

Condition Code Operators set or clear combinations of condition code bits. 
Selected bits are set if S = 1 and cleared otherwise. Condition code bits cor- 
responding to bits set as marked in the word below are set or cleared. 

CONDITION CODE OPERATORS: 



0, 0,^ 0, 2 ,4SNZVC 



15 S 4 3 2 1 O 

Thus SEC = 000261 sets the C bit and has no effect on the other condition 
code bits (CLC = 000241 clears the C Bit) 

OPERATE GROUP: OPR 

HALT HALT 000000 1.8 

processor stops; (RO) and the HALT address in lights 

WAIT WAIT 000001 1.8 

processor releases bus, waits for interrupt 



IQfi 



RTI ReTurn from Interrupt 000002 p' / / / 4 8 

t (PC), t (PS) 
lOT Input/ Output Trap 000004 / /V / 9.3 

(PS) 4 , (PC) 4, , (20) ^ (PC), (22) -* (PS) 
RESET RESET 000005 20 ms. 

an IN IT pulse is issued by the CP 
EMT EMulatorTrap 104000 — 104377 //// 9-3 

(PS) I , (PC) 4, , (30) -* (PC), (32) -^ (PS) 
TRAP TRAP 104400—104777 //»// 9.3 

(PS) i , (PC) 4, , (34) -» (PC), (36) ^ (PS) 

NOTATION: 

1. for order codes 

. '— word/ byte bit, set for byte (+100000) 
SS — source field, 
DD — destination field 
XX— offset (8 bit) 

2. for operations 

A and, 

V or, 

'— not, 

( ) contents of, 

V XOR 

I "is pushed onto the processor stack" 
'f "the contents of the top of the processor stack is 

popped and becomes" 
-» "becomes" 

3. for timing 

* 0.4 |js less if not register mode 

— 0.9 (IS less if conditions for branch not met 
'■ 1.2 us more if addressing odd byte 

(0.6 us additional in addressing odd bytes otherwise) 

4. for condition codes 

/ set conditionally 

— not affected 

cleared 

1 set 
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COMMUNICATION WORDS 



APPENDIX B MEMORY MAP 



PDP 11 DEVICE REGISTERS AND INTERRUPT VECTORS. 

VECTORS 

000 RESERVED 

004 TIME OUT, BUS ERROR 

010 RESERVED INSTRUCTION 

014 DEBUGGING TRAP VECTOR 

020 lOT TRAP VECTOR 

024 POWER FAIL TRAP VECTOR 

030 EMT TRAP VECTOR 

034 "TRAP" TRAP VECTOR 

040 SYSTEM SOFTWARE 

044 SYSTEM SOFTWARE 

050 SYSTEM SOFTWARE 

054 SYSTEM SOFTWARE 

057 

060 TTY IN-BR4 

064 TTY 0UT-BR4 

070 PCll HIGH SPEED READERBR4 

074 PCll HIGH SPEED PUNCH 

100 KWllL • LINE CLOCK BR6 

104 KWllP ■ PROGRAMMER REAL TIME CLOCK BR6 

110 

114 

120 XY PLOTTER 

124 DR11B-(BR5 HARDWIRED) 

130 ADOl BR5-(BR7 HARDWIRED) 

134 AFCll FLYING CAP MULTIPLEXER BR4 

140 AA11-A,B,C SCOPE BR4 

144 AAll LIGHT PIN BR5 

150 • 

154 • 

160 

164 ■ 

170 USER RESERVED 

174 USER RESERVED 

200 LPll LINE PRINTER CTRL-BR4 

204 RFll DISKCTRL-BR5 

210 RCll DISK CTRL-BR5 

214 TCU DEC TAPE CTRL-BR6 

220 RKll DISK CTRL-BR5 

224 TMll COMPATIBLE MAG TAPE CTRL-BR5 

230 CRll/CMll CARD READER CTRL-BR6 

234 UDCll (BR4, BR6 HARDWIRED) 

240 11/45 PIRQ 

244 FPU ERROR 

250 

254 RPll DISK PACK CTRLBR5 
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260 
264 
270 
274 

300 
304 



USER RESERVED 
USER RESERVED 

START OF FLOATING VECT0RS-BR5 

STARTING AT 300 ALL DCll'S (BR5), THEN ALL KLll'S (BR4), THEN 

DPll'S (BR5) 

THEN DM11 (BR5), DNll (BR5), AND DMllBB, DRllA. TYPE SET 

READERS, TYPE 

SET PUNCHES, DTll (BR7) (DSll VECTOR IS AT 1000) 



500 FACTORY BUS TESTERS 
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DEVICE ADDRESS 



NOTE: 



777776 
777774 
777772 
777716 
777676 
777656 
777646 
777636 
777626 
777616 
777606 
777576 
777574 



XX MEANS A RESERVED ADDRESS FOR THAT OP- 
TION. OPTION MAY NOT USE IT BUT IT WILL RE- 
SPOND TO BUS ADDRESS. 

CPU STATUS 

11/45 STACK LIMIT REGISTER 

11/45 PIRQ REGISTER 

TO 777700 CPU REGISTERS 

TO 777600 11/45 SEGMENTATION REGISTER 

TO 777650 MXll #6 

TO 777640 MXll #5 . 

TO 777630 MXll #4 

TO 777620 MXll #3 

TO 777610 MXll #2 

TO 777600 MXll #1 

11/45SSR2 

11/45 SSRl 
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777572 


11/45 SSRO 


777570 


CONSOLE SWITCH REGISTER 


777566 


KLll TTY OUT DBR 


777564 


KLll TTY IN CSR 


777562 


KLll TTY IN DBR 


777560 


KLll TTY OUT CSR 


777556 


PCll HSP DBR 


777554 


PCll HSP CSR 


77755? 


PCll HSR DBR 


777550 


PCll HSR CSR 


777546 


LKS LINE CLOCK KWllL 


777526 


DR11A-XX-- 


777524 


SEE 767776 


777522 


DRllA DBR 


777520 


OR 11 A CSR 


777516 


LPll DBR 


777514 


LPll CSR 


777512 


LPll XX 


777510 


LPll XX 


777506 




777504 




777502 




777500 




777476 


RFll DISK RFLA LOOK AHEAD 


777474 


RFll DISK RFMR MAINTENANCE 


777472 


RFll DISK RFDBR 


777470 


RFll DISK RFDAE 


777466 


RFll DISK RFDAR 


777464 


RFll DISK RFCAR 


777462 


RFll DISK RFWC 


777460 


RFll DISK RFDSC 


777456 


RCll DISK RCDBR 


777454 


RCll REMAINTENANCE 


777452 


RCll RCCAR 


777450 


RCll RCWC 


777446 


RCll RCCSRl 


777444 


RCll RCCSRl 


777442 


RCll RCDAR 


777440 


RCll RCLA 


777434 


DTll BUS SWITCH #7 


777432 


BUS SWITCH #6 


777430 


BUS SWITCH #5 


777426 


BUS SWITCH #4 


777424 


BUS SWITCH #3 


777422 


BUS SWITCH #2 


777420 


BUS SWITCH #1 


777416 


RKDB RKll DISK 


777414 


RKMR 


'777412 


RKDA 
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777410 


RKBA 




///406 


RKWC 




III6XA 


RKCS 




777402 


RKER 




JllAQO 


RKDS 




777356 


TCXX 




777354 


TCXX 




777352 


TCXX 




777350 


TCDT 


DEC TAPE (TCll) 


777346 


TCBA 




777344 


TCWC 




777342 


TCCW 




777340 


TCST 




777336 


ASH 


EAE(KE11-A)#2 


///334 


LSH 




777332 


NOR 




777330 


SC 




777326 


MUL 




777324 


MQ 




m-szz 


AC 




777300 


DIV 




777316 


ASH 


EAE(KE11-A)#1 


777314 


LSH 




777312 


NOR 




777310 


SC 




777306 


MUL 




777304 


MQ 




777302 


AC 




///300 


DIV 




irn&a 


CRll XX 




777164 


CRDBR2 


CRll/CMll CARD READ 


m\&i 


CRDBRl 




777160 


CRCSR 




776776 


ADOl-DXX 


776774 


ADO ID XX 


nb//z 


ADDER 


A/D CONVERTER ADOl-D 


776770 


ADCSR 




776766 


DAC3 


DAC AAll 


776764 


DAC2 




776762 


DACl 




776760 


DACO 




776756 


SCOPE CONTROL - CSR 


776754 


AAllXX 




776752 


AAll XX 




776750 


AAll XX 
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776740 


RPBR3 RPll DISK 


776736 


RPBR2 


776734 


RPBRl 


776732 


MAINTENANCE #3 


776730 


MAINTENANCE #2 


776726 


MAINTENANCE #1 


776724 


RPDA 


776222 


RPCA 


776720 


RPBA 


776716 


RPWC 


776714 


RPCS 


776712 


RPER 


776710 


•RPDS 



776676 TO 776500 MULTI TTY FIRST STARTS AT 776500 

776476 TO 776406 MULTIPLE AAll'S SECOND STARTS @ 776760 

776476 TO 776460 5TH AAll 

776456 TO 776440 4TH AAll 

776436 TO 776420 3RD AAll 

776416 TO 776400 2ND AAll 

NOTE 1ST AA 1 1 IS AT 776750 

776377 TO 776200 DXll 

775600 DSll AUXILIARY LOCATION 

775577 TO 775540 DSll MUX3 i 

775537 TO 775500 DSll MUX2 

775477 TO 775440 DSll MUX! 

775436 TO 775400 DSll MUXO 

775377 TO 775200 ON 11 

775177 TO 775000 DM11 

774777 TO 774400 DPI 1 /DCl 1 

774377 TO 774000 DCll/DPll 

773777 TO 773000 DIODE MEMORY MATRIX 

773000 BM792-YA PAPER TAPE BOOTSTRAP 

773100 BM792-YB RC,RK,RP,RF AND TCll - BOOTSTRAP 

773200 

773300 

773400 

773500 

773600 

773700 RESERVED FOR MAINTENANCE LOADER 

772776 TO 772700 TYPESET PUNCH 
772676 TO 772600 TYPESET READER 

772576 AFC-MAINTENANCE 

772574 AFC-MUX ADDRESS 

7725^2 AFCDBR 

772570 AFC-CSR 
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772546 


KWllP XX 


772544 


KWl IP COUNTER 


772542 


KWllP COUNT SET BUFFER 


772540 


KWllP CSR 


772536 


TMll XX 


772534 


TMll XX 


772532 


TMll LRC 


772530 


TMll DBR 


772526 


TMll BUS ADDRESS 


772524 


TMll BYTE COUNT 


772522 


TMll CONTROL 


772520 


TMll STATUS 


772512 


OST CSR 


772510 


OST EADRS1,2 


772506 


OST ADRS2 


772504 


OST ADRSl 


772502 


OST MASK2 


772500 


OST MASKl 


772476 


DRUB DBR4 


772474 


DR11BCSR4 


772472 


DRUB BA4 


772470 


DR11BWC4 


772466 




772462 




772460 




772456 


DR11BDBR3 


772454 


DR11BCSR3 


772450 


DRUB BA3 


772450 


DR11BWC3 


772446 




772444 




772442 




772440 




772436 


DRUB DBR2 


7724S4 


DR11BCSR2 


772432 


DRUB BA2 


772430 


DR11BWC2 


772426 




772424 




772422 




772420 




772416 


DRUB/DATA 


772414 


DRUB/STATUS 


772412 


DRllB/BA 


772410 


DRllB/WC 


772146 TO 772110 MEMORY PARITY CSR 


772146 


15 


772120 


4 


772116 


3 


772114 


2 


772112 


1 


772110 





771776 


UDCS • CONTROL AND STATUS REGISTER 
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771774 


UDSR - SCAN REGISTER 


771772 


UDCM • MAINTENANCE REGISTER 


771766 


UDC FUNCTIONAL I/O MODULES 


771000 


UDC FUNCTIONAL I/O MODULES 


770776 TO 770700 KGll CRC OPTION 


770776 


KGllA KGNU7 


770774 


KGBCC7 


770772 


KGDBR7 


770770 


KGCSR7 


770716 


KGNU4 


770714 


KGBCC3 


770712 


KGDBR2 


770710 


KGCSRl 


770706 


KGNUO 


770704 


KGBCCO 


770702 


KGDBRO 


770700 


KGllA KGCSRO 


770676 TO 770500 16 LINE FOR DMllBB 


770676 


DMllBB #16 


770674 




770672 




770670 




770666 


DMllBB #15 


770664 




770662 




770660 




770656 


DMllBB #'14 


770654 




770652 




770650 




770646 


DMllBB #13 


770644 




770642 




770640 




770636 


DMllBB #12 


770634 




770632 




770630 




770626 


DMllBB #11 


770624 




770622 




770620 




770616 


DMllBB #10 


770614 




770612 




770610 




770606 


DMllBB #9 


770604 




770602 




770600 


DMllBB #8 


770076 


LATENCY TESTER 


770074 


LATENCY TESTER 


770072 


LATENCY TESTER 



205 



770070 LATENCY TESTER 

770056 TO 770000 SPECIAL FACTORY BUS TESTERS 

767776 TO 764000 FOR USER and SPECIAL SYSTEMS -DRllA ASSIGNED IN 

USER 

AREA-STARTING AT HIGHEST ADDRESS WORKING DOWN 
767776 DRllA #0 
767774 
767772 
767770 

767766 DRllA #1 
767764 
767762 
767760 

767756 DRllA #2 
767754 
767752 
767750 

764000 START NORMAL USER ADDRESSES HERE AND ASSIGN UPWARD. 
760004 TO 760000 RESERVED FOR DIAGNOSTIC - SHOULD NOT BE ASSIGNED 
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APPENDIX C - INSTRUCTION SET PROCESSOR 



A DESCRIPTION OF THE PDP-11 j^ 

USING THE INSTRUCTION SET PROCESSOR (ISP) NOTATION 

ISP is a language (or notation) which can be used to define the action of a 
computer's Instruction set. It defines a computer, including c6nsole and periph- 
erals, as seen by a programmer. It has two goals; to be precise enough to con- 
stitute the complete specification for a computer and to still be highly readable" 
by a human user for purposes of reference, such as this manual. The main part of 
the manual contained an English language description of the PDP-11, using ISP ex- 
pressions as support in defining each instruction. This appendix contains an ISP 
description of the PDP-11, using a few English language comments as support. 

The following brief introduction to the notation is given using examples from 
the PDP-11 Model 20 ISP description. The complete PDP-11 description follows the , 
introduction. 

A processor is completely defined at the programming level by giving its 
instruction set and its interpreter in terms of basic operations, data types and 
the system's memory. For clarity the ISP description is usually given in a fixed 
order: 

Declare the system's memory: 

Processor state (the information necessary CO restart the processor 
if stopped between instructions, e.g., general registers, PC, index 
registers) 

Primary memory state (the memory directly addressable from the 
processor) 

Console state (any external keys, switches, lights, etc., that 
affect the interpretation process) 

Secondary memory (the disks, drums, dectapes, magnetic tapes, etc.) 

Transducer state (memory available in any peripheral devices that 
is assumed in the instructions of the processor) 

Declare the instruction format 
Define the operand address calculation process 
Declare the data types 
Declare the operations on the data types 

Define the instruction interpretation process including interrupts, traps, etc. 
Define the instruction set and the instruction execution process (provides an 
ISP expression for each instruction) 

Thus, the computer system is described by first declaring memory, data-types and 
primitive data operations. The instruction interpreter and the Instructton-set 
Is then defined in terms of these entitles. 

The ISP notation is similar to that used in higher level programming languages. 
Its statements define entities by means of expressions involving other entitles in 
the system. For example, an instruction to increment (add-one) to memory would be 

Increment := (M[x] *- M[x] + 1); add one to memory, x 

This defines an operation, called "increment", that takes the contents of memory 
M at an address, x, and replaces it with a value one higher. The := symbol simply 
assigns a name (on the left) to stand for the expression (on the right). English 
language comments are given in Italics. Table 1 gives a reference list of nota- 
tions, which are illustrated below. 

ISP expressions are inherently interpreted in parallel, reflecting the under- 
lying parallel nature of hardware operations. This is an Important difference 
between ISP and standard prograraning languages, which are inherently serial. For 
example, in 



The notation derived and used in the book. Computer Structures: Readings and 
Examples . McGraw-Hill, 1971 by C. Gordon Bell and Allen Newell. The book contains 
ISP's of y* computers. 
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Z := (M[x] ^ S'+D'; M[y] - M[x]); 

both righthand sides of the data transmission operator (♦-) are evaluated in the 
current menwry state in parallel and then transmission occurs. Thus the old 
value of M[x] would go into M[y3. Serial ordering of processing is indicated by 
using the term "next". For example, 

Z := (M[x] - S'+D'; next M[y] «- M[x]); 

performs the righthand data transmission after the lefthand one. Thus, the new 
value of M[x3 would be used for M[y] In this latter case. 

Memory Declarations 

Memory is defined by giving a memory declaration as shown. in Table 1. For 
ejgttnple, 

Mp[0:2*^ - 1]<15:0> 

declares a memory named, Mp, of 2 words (where k has been given a value), Ttie 
addresses of the words in memory are 0,1,...,2 -1, Each word. has 16 bits and the 
bits are labeled 15,14,...»0, Some other examples of manory declarations are: 

Boundary -error- i boolean memories; scalar bit alternatives 
Boundary -error / 

Activity- ^ ternary digits holding value 0,1^ or 2 

N/Negatlve atias^ S and Negative are synonomous 

CC<3> bit 3 of a register 

M[0:2l8_i]<7.ci> veotOT of 2"^^ 8-bit words 

M[0:15][0:4095]<7:0> array of 16 X 4096 '8~hit words 

brop<l:ft>,g1 alte7?natvoe ways of defining a register 
brop<7:0>„ ) using base 16 and base 2 



Kenamiag and Restructuring of Previously Defined Registers 

Registers can be defined in terms of existing registers- In effect, each 
time the name to the left of the :- symbol is encountered, the value is computed 
according to the expression to the right of :=. A process can be evoked to form 
the value and side-effects are possible vhen the value is computed. 

Examples of simple renaming in part or whole of existinR memory 

N/Negative := CC<3> 19 is name of bit S of register CC 

SP<15:0> := R[6]<15:tt> SP is the same as register Ri6] 

Examples of repiater formed by concatenation 

LAO<L,0:11> := LaAC<0: 11> 
'A&C0:47> := A<0:23>nB<0:23> 

Mword[03<15:CC> := Mbyte[0]<7:0>i:Mbyte[lK7:0> 

Examples of values and registers formed by evaluation of a process 

at/address-increment<l:0> := ( value of ai is 2 if —\ byte opj 
-1 byte-op =i 2; else value is 1 

byte-op » 1) 
Run :=" (Activity = 0) Eun=l or depending on value of Activity 

Instruction Format ^^«^ ^ °^ «^* ^ 

Instruction formats are declared in the same fashion as memory and are not 
distinguishable as special non-menory entities. The instructions are carried in 
a register; thus it is natural to declare than by giving names to the various 
parts of the instruction register. Usually only a single declaraticnt is made, 
the instruction/j., followed by the declarations of the parts of the instruction; 
the operation code, the address fields, indirect bit, etc. 

Example 

This declaration would correspond to the usual box diagram: 
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Table I. ISP Character-Sec and Expression Forms 



A,.,.,Z,a,..., 



name alphabet. This character set Is used for 
names. 



comments. 



Italics are used for ccnnmeats. 



M^a:b] ... [v:w]<x;y>^ 



a := f (expression) 



b(c, ♦ . . ,e) := g (expression) 
name* := h(expression) 



a *- f (expression) 
f (expression) -* a 



memory declaration. An n-dlmenslonal memory 
array of words where a:b ... v:w are the range 
of values for the first and last dimensions. 
The values of the first dimension are, for 
example, a, a+1, ..., b for a £ b (or 
a,a-l»...,b for a > b). The word length base, 
z, is normally 2 if not specified. The digits 
of the word are x,x+l,..,y. 

definition. The operator, :=, defines memory, 
names, process, or operations In terms of 
existing memory and operations. Each occur- 
rence of "a" causes the in place substitution 
by f (expression) . 

The definition b, may have dummy parameters, 
c,...,e, which are used in g(expression). 

side effects naming convention. In this 
description we have used ' to indicate that 
a reference to this name will cause other 
registers to change. 

transmission operator, the contents in 
register a are replaced by the value of 
the function. 



[data-type] 

boolean aa expression; 



boolean => (expression-l else 
expresslon-2); 



a/b 



parentheses. Defines precedence and range 
of various operations and definitions 
(roughly equivalent to begin, and end) . 

operator and data-type modifier 

conditional expression; equivalent to ALGOL 
if boolean t hen expression 

equivalent to Algol if boolean then expression-l 
e lse expression-2 

sequential delimiter interpretation is to occur 

concatenation. Consider the registers to Che 
left and right of a to be one. 

stateaaenc delimiter. Separates scatenencs. 

item delimiter. Separates lists of variables. 

division and synonym. Used in two contexts; 
for division and for defining the name, a, 
to be an alias (synonym) of the name, b. 



X(:a boolean) ^ expression; 



unknown or unspecified value 

sec value. Takes on all values for a digit 
of the given base, e.g., 1$. specifies either 
IO2 or II2 

Instruction value definition. The n^ane X is 
defined co have the value of che boolean. 

When the boolean is true, the expression 
will be evaluated. 
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Table I, cont'd. 



Co m n qn Arithmetic, Logical and Relational Operators 



Arithmetic 

+ add 

- subtract, also negative 

X multiply 

/ divide 

mod modulo (remainder) 

( ) squared 

( ) exponent la t ion 

( ) Ta exponentiation 

(» )b base 

( )ib base 

sqrt( ) square root 

absC ) absolute value 

sign-extend ( ) 



Logical 

—I not 

A and 

V or 

® excluslve-or 

= equivalence 



Relational 

= identical 

^ not identical 

= equal 

/ not equal 

> greater than 

^ greater than or equal 

< less than 

£ less than or equal 



bop 



df 



i/ln8tructton<15: 0> 



bop<3 : 0> 

sf<5:a> 

df<5:0> 



= i<15:12> 
= i<ll:6> 
= i<5:0> 



the inatpuotion 

syeaif-ies binary (dyadic) operations 
specifies souroe (first) operand 
specifies second operand and destination 



Operand Address Calculation Process 



In all processors, instructions make use of operands. In most conventional 
processors, the operand is usually in memory or in the processor, defined as M[z], 
where z Is the effective address. In PDP-11, a destination address, Daddress, is 
used in this fashion for only ttro Instructions. It Is defined in ISP by giving 
the process that calculates it. Ihls process may Involve only accesses to primary 
memory (possibly Indexed), but It may also involve side effects, i.e., the modifica- 
tion of either of primary memory or processor memory (e.g., by incrementing a reg- 
ister). Note that the effective address is calculated whenever its name is en- 
countered in evaluating an ISP expression (either in an instruction or In the inter- 
pretation expression). That is, it is evaluated on demand. Consequently, any side 
effects may be executed more than once. 

Operation Determination Processes 

Instead of effective-address, the operands are usually determined directly. 
For eionaple, the 16-bit destination register is just the register selected by the 
dr field of an instruction, i.e.. 



Rd 



R[dr] 



the destination register 



In one other case, the operand Is just the next word following an instruction. 
This next word can be defined, 

nit ' <15 : Q>/ next -word := (Mw[PC]; PC *- PC + 2) the next word is selected and PC is moved 



Here, the ' shows that a reference to ow will cause side effects, in this case, 
PC «- PC + 2. For calculating the source operand, S, the process is: 



S'<15:0> :- ( 
(sm-0) =» RE, 



Mw[R[sr]3 



(smFl) 

(smF2) A (sr=>7) 



Value for soiacoe operand 

if mode=0 then S' is the Register addressed 
by instruction field sr 

if mode=l the S ' is indirect via R sr 

if mode=2 and source regieter=FC then the 
next word ie the opercmd; this can be 
seen by substituting the expr^esaion for nw' 
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An expression is also needed for the operand, S, irtilch does not cause the side 
effects, and assuming the effects have taken place, counteracts them. Thus, S 
VDuld be; 



S<15:0> := ( 

(shpO) =» R[sr]; 
(810=1) =* Mw[R[sr]]; 
(sin=2) A (8r=7) =» Mw[PC-2] 



no side effects 
no side effects 
aounteToat previous side effects 



In the ISP description a general process is given which determines operands for 
Source -Destination, word-byte, and with-wichout side-effects. In order to clarify 
what really happens, the source operand calculation, for words, with side effects, 
is given below. 



Sf<5:0> := i<ll:6> 
smg := sf<5:3> 
sf<3> 
sf<2:0> 



sd 



nH'<15:0> := (Mw[PC]; PC *- PC+2) 
Rs<15:a> := R[sr] 

S'<15:0>/Source := (( 
(sra=0) =* Rs; 
(sm-2) A (si^7) =» (Mw[Rs] 

Rs «- Rs + 2) ; 
(eiD^2) A (sr=7) «» nw; 
Csnp=4) »• (Rs •- Rs - 2; next 

Mw[Rs]); 
(siiF-6) A (srj47) » Mw[nw' + Rs]; 
(sinF6) A (sr-T) =» Mw[nM' + PC]; 

(aoF-l) * Mw[Rs]; 

(sor3) A (ST^7) * (Mw[Mw[Rs]]; 

Rs *- Rs +2); 
(siH»3j A (sr-7) * M[nw']; 
(fflip"5) »» (Rs •- Rs - 2; next 

Mw[Mw[Rs]l); 
(siif7) a (srj*7) ^ Mw[Mw[nw' + Rs]]; 
(siii=7) A (sr=7) => MwtKw[nw* + PC]] 

); 

(ar"6) A ((rop-4) V (siif«5)) A 

(SP<400o) ■* (Stack overflow *- 1) 

Data-Types 

A data-type specifies the eniioding of a meaning into an information medium. 
The meaning of the data-type (i^at it designates or refers to) is called its 
referent (or value). The referent may be anything ranging from highly abstract 
(the uninterpreted bit) to highly concrete (the payroll account for a specific 
type of employee). 

Every data-type has a carrier. Into which all its component data-types can 
be mapped. The carrier is used in storing the data-type in memories and is usually 
a word or multiple thereof. It must be extensive eiu>ugh to hold all the component 
data-types, but may be a larger (having error checking and correcting bits, or 



source field (6-bits) of instruction 
source mode control field 
deferred address control 
register specification for source 

next word; used as operand 
source register specification 

value for the source — direct addressing 
use the register Rs as operand 
direct auto-increment (increment 

Re); usuaVy used as FOP 
direct; aa. tatty immediate operand 
direct; aut^ -decrement (decrement 

Rs); usually ised as PUSH 

direct; indexea ''ia Rs — uses next-word 

directs relative x ■> PC; uses next-t3ord 
value for the sour, e-de fined addressing 

defer through Rs 

defer through stack; auto 

t-ncrement 
defer via next word; absolute addressing 
defer through stack after auto 

decrement 
defer ^ iTidexed via Rs 
defer relative to PC 
end calculation proaeas; 
checks if stack overfloioed for several 



) 



end source calculation 
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even unused bits). The mapping of the component data-types into the carrier is 
called the format. It Is given as a list which associates to each component an 
expression involving the carrier (e.g., as in the instruction format). 

ISP provides a way of naming data-types, irttich also serves as a basis for 
abbreviations. Some data-types simply have conventional names (e.g., character/ ch, 
floating point numbers/ f) ; others are named by their value (e.g., integer/i). Data- 
types trtiich are iterates of a basic cooqtonent can be named by the component suffixed 
by a length-type. The length-type can be array/a, implying a multi-dimensional 
array of fixed, but unspecified dimensions; a string/st, implying a single sequence, 
of variable length (on each occurrence); or a vector/v, implying a one dimensional 
array of a fixed but unspecified number of components. Tlie length-type need not 
exist, and then this form of the name is not applicable. Thus, iv is the abbrevi- 
ation for an integer vector. It is also possible to name a data-type by simply 
listing its components. 

Data-types are often of a given precision and it has become customary to 
measure this In terms of the number of components that are used, e.g. , triple 
precision integers. In ISP this is indicated by prefixing the precision symbol 
to the basic data-type name, e.g., di for double precision integer. Note that a 
double precision integer, while taking two words, is not the same thing as a two 
integer vector, so that the precision and the length-type, though both implying 
something about the size of the carrier, do not express the same thing. 

A list of coranoR data-types and their abbreviations is given in Table 2. 

Operations on Data-types 

Operations produce results of specific data-types from operands of specific 
data-types. The data-types themselves determine by and large the possible opera- 
tions that apply to them. No attaapt will be made to define the various opera- 
tions here, as they are all faniliar. A reasonably comprehensive list Is given in 
Table 1. An operation-modifier, enclosed in braces, { }, can be used to distinguish 
variant operations. The operation-modifier is usually the name of a data-type, e.g., 
A-ffi{f} is a floating point addition. Modifiers can also be a description name ap- 
plying to the operation, e.g., aX2 {rotate}. 

New operations can be defined by means of forms. For example, the various 
add operations on differing data-types are specified by writing {data-type} after 
the operation. 

Instruction Interpretation Process 

The instruction interpretation expression and the instruction set constitute 
a single ISP expression that defines the processor's action, in effect, this 
single expression is evaluated and all the other parts of the ISP description of 
a processor are evoked as indirect consequences of this evaluation. Simple inter- 
preter without interrupt facilities show the familiar cycle of fetch-the-instruction 
and execute-the instruction. 

Example: 

Run => (Instruction *- M[PC]; PC «- PC + I; next This is a simple 

Instruction-execution; next) interpreterj not the 

one for the PDP-11 

In more complex processors the conditions for trapping and interrupting must 
also be dexcrlbed. The effective address calculation may also be carried out in 
the interpreter, prior to executing the instruction, especially if it is to be 
calculated only once and will have a fixed value independent of anything that 
happens while executing instructions. Console activity can also be described in 
the interpreter, e.g., the effect of a switch that permits stepping through the 
program under mamial control, or interrogating and changing memory. 

The normal statement for TOP-ll Interpretation is just; 

-I Interrupt-rq A Run => (instruction •- Mw[PC]; PC ♦- PC + 2;. next fetch 

Instruction-execution; next execute 

T-flag «» (State-change(l4g); T-flag «- 0)) trace mode 
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-Table 2. Conmon Data-Types Abbreviations 



Primitive 


b 


bit or boolean 


by 


byte 


ch 


character 


ex 


complex 


d£ 


double precision floating 


dw 


double word 


i 


digit 


t 


floating 


fr 


fraction 


hw 


half vord 


i 


integer 


tnx 


mixed number 


qw 


quadruple length word 


tw 


triple length word 


w 


word 



String and Vector 
bv bit. vector 

by. St byte. string 
ch.st character. string 



j4 J -digit Dumber 



Instruction-iSet and Instruction Execution Process 

Hie instruction set and the process by which each instruction is executed 
are usually given together in a single definition; this process is called 
Instruction-execution in most ISP descriptions. This usually includes the defini- 
clon of the conditions for execution, i.e. , the operation code» value, the name 
of the instruction, amnemonic alias, and die process for its execution. Thus, 
an individual instruction typically has the form: 



MOV 


(:= bop - OOOlj) 


=» ( 










maoe word 


r 


•--^V; next 
N - r<15> ; 














move souroe to intermediate register 
negative? 




(r<15:tt> - 


0) =• 


(Z- 


1 


else 


Z - 


0); 


zero? 




V - 0; 














overflow cleared 




D- r); 














transmit result to destination 



With this format for the instruction, the entire instruction set Is simply 
a list of all the instructions. Chi any particular racecution, as evoked by the 
interpretation expression, typically -one and only one operation code correlation 
will be satisfied, hence one and only one instruction will be executed. 

In the case of PDP-11, the text carries the definition of the individual 
instructions, hence they are not redefined in the appendix. Instead, the appendix 
defines the condition for executing the instructions. For example, 

MOV :- (bop » OOOlj) 

is given in the appendix, and the action of MOV is defined (In ISP) in the text. 
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THE PDP-11 ISP 

PDF-12's VrirmTy (Program) Memory and Processor State 

The declaration of this memory' includes all the state (hits, words, etc.) that a program 
(programmeT) has access to in this part of the computer. The console is not included. The 
various secondary memories (e.g., disks, tapes) and input-output device state declarations are 
included in a following section. 



Primary (program) Memory 
Mp[0:2'^-1K15:0> 

Mw/Mword[x<15:Q>]<15:0> := ( 
-1 x<0> => Mp[x<15:l>]; 



actual physical, 26-bit memorn^ of a particular 
system; k == 12, ..., 27 

Word-accessed memory 

word on even byte boundary, all right 



x<0> =9 O value ; Boundary -error •- 1)) word on odd byte boundary, trap 



Mb/Mbyte[x<15;Q>]<7:0> ;» ( 
-\ x<0> ^ Mp [x<15 : 1>]<7 : Q> ; 
x<0> =» Mp[3c<15:l>]<15:&>) 



byte-accessed memory 

take low-order bits if even 

take hi-drder bits if odd 



Processor State 
R[0:7 3<15:0> 

SP<15:(fc>/stack -Pointer := R[6] 
PC<15:0>/Program -Counter := R[7] 



PS<15 : 0>/Processor-State 


-Word 


Unused<7 : 0>/undef tned 


:= PS<15:8> 


K2:a>/prlorlty 




:= PS<7:5> 


T/Trace 




:- PS<4> 


CC<3:0>/CondltIon 


Codes 


=■ PS<3:0> 


n/ Negative 






= C0<3> 


Z/Zero 






- C0<2> 


V/Overflo» 






=■ C0<1> 


C/Carry 






- CKfc. 



eight, 26-bit General-Registers, used for 
■accumulators, indexing and stacks 

special stack, controlled by R\,6'\ 

location next instruction, also Ri?'\ 

26-bit register giving rest of state 

mapping of bits into PS 

interrupt level control of processor 

denotes whether trap is to occur after each 
instruction 

set as a function of instruction and results 

if result = - 

if result = 

if result overflows 

if result carried into/botvowed from most 
signifiacmt bit 



Pvooessor-Contpolled Error Flags (resulting from instruction-execution) 

Boundary -Error set if word is accessed on odd byte boundary 

Stack -Overflow set if word accessed, via SP < 400 f. 

Time-Ouc- Error set if non-existent memory or device is 

referenced 

set if a particular class of instructions is 
executed 



Illegal-Instruction 



Processor-activity 
Activity^ 



Run 

Walt 

Off 



" (Activity ■ 0) 

- (Activity " 1) 

- (Activity « 2> 



tewwpyj speaifyi^ig state of processor 
normal instruati^on interpretatz'on 
lAriting for internet 
off, dormant 

Error-Flags (resulting from without the processor) 
Power -Fall -Flag set if power is tow 

Pdwer-Dp-Flag set when power comes on 
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InatviAoHon fotviat fi&ld deota$?€i-Hons 
i<15 : 0>/iastruction 



boi)<3:0> 




i<15:12> 


s£<5;0> 




1<11:6> 


SMg 




sf<5:3> 


sd 




sK3> 


"8 




s£<2:0> 


df<5:0> 




1<5:0> 


*»8 




df<5:3> 


dd 




df<3> 


*'8 




df<2:a> 


uop<3 : 0>g 


= 


i<15:6> 


df 






jsop<J:0> 


SB 


l<15:9> 


Br; df 







brop<l:0>^j := i<15i8> 
offset<7:(» := sigl>-extend(l<7;0» 

trop<l:0>jg := i<15:8> 
unu8ed-trop<l:0>j^g := i<7:tt> 



eop<6:0> 


a 


i<15:9> 


er<3:0> 


= 


i<8:6> 


es£<5:0> 


= 


i<5:0> 


esmg 


= 


esf<5:3> 


esd 


= 


es£<3> 


esrg 


= 


esf<2:0> 


fop<7:0> 


- 


l<l5;a> 


£r<7:0> 


s 


i<7:6> 


fsf<5:0> 


= 


i<5:0> 



15 













1 "9^, 






sf 


df 






dm 


1 sr 

sd 


^^dir^dT-^ 

dd 


1 ,. 


uop 

I 1 1 r 




1 1 1 


1 ^i 1 
1 I 




1 , 


J sop 




r , 


df 

1 1 , 1 , ,1 




[■;■ 


farop 

■ I 1 ^1 




, 


of^^,", , , 1 


value T= sign-ext 


1, 


trop 
1 1 1 *^i 




// 


unused y/l 




1 


eop 




er 






1 


fop 


1 


£r 


fsf 1 



binaiy opcode foirnat 
sourae field 
eourae mode - 3 hits 
Boujpce defer bit 
source register - 3 bits 
destination field 
destination m>de - 3 hits 
destination defer bit 
destination register - 3 bits 

unccpy op qode (arith.^ logiaalj shifts) 
see hinary op format 

osr foimat 

see binary^ op forwnat 

hvanah format 
offset value 

trap format 

extended opcode format 

extended register 

Bartended source field 

mode 

defer ** 

register 

floating op format 
register destination 
source 

binary operand (2 operands) format 

unary operand (1 operand), JMP format 
JSR format 

branch format 
td (offset) 

trap format 

extended operation format 



floating op format 
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«i/«ddras8-increaient<l:(K> :■* ( 
-1 Byte-op * 2 J 
Byte -op * I) 
Byte-op :~ (MOVB V BICB V BISB V BITB V CLRB V 
COMB V INCB V DEGB V NEGB V ADCB V 
SBCB V TSTB V RORB V ROLB V ASRR V 
ASLB V SWAB) 
Reserved -instruction := ((i = ) V <i " ) V-...V(i ' 



)) unused znstruations 



Regiat&Ts and Data Addressed via Inetpuatiim Format Speaifiaations 



iw/next-word<15: 0> := Mw[PC] 

nw '/next -word ■<15:0>:= (Mw[PC]; PC «- PC + 2) 

lw/last-word<15:0> :=• Mw[PC - 2] 

Rs<15:0> ;= R[sr]<15:0> 

Rd<15:0> := RCdrK15:0> 



used in operand determination 

laith side effects 

undoes side effects 

the source register 

the destination register 



Operand Detezminatian for Source and Destination 

Tioo types of operands are used: 5', D', Sb' and DV - for operands that cause side-effec 
(i.e. J other registers are ahcmged; and 5, 2), Sb and Db for ^ervtraia that do not cause side 
effects* Tuo general procedures 'ifo' and Wo are used to determine these operands for side ef- 
feats and no side effects, respectively 



S<15:0> 

Sb'<7:0> 

Sb<7:0> 

D'<15:0> 

Ik:15:0> 

Db '<7 : 0> 

Db<7:0> 



« C^rd'<l5:0>(Mw, 2,sni,sr) 

= Oprd<15:0>(Mw, 2,sin,sv> 

= Oprd'<7:0>(Mb, 1, sia,sr) 

= Oprd<7:0>(Mb, l»sm,sr) 

» Oprd'<15:0>(Mw, 2,dni.dr) 

= Oprd<15:0>(Mw, 2,dm,dr) 

= Oprd'<7:a>(Mb, X, din,dr) 

» Oprd<7 : Q> (Mb , .1, dm,dr) 



source word operand side-effects 
source Word operands no side-effeoti 
source byte 

Destination operands 



Generiit operand Calculation Process (with Side Effects) 
Oprd'<»l:0>(M,ai,m,rg) i" (( 

Rr<15:0> :- R[rg] 
(w-O) ^ Rr<wl:0>; 
(in-2) A (rs*?) »» (M[Rr]; next 

Rr ♦- Rr + ai); 
(n"2) A (rg=7) • nw'<wl:0>; 

(in^) * (Rr •- Rr - ai; next 

MCRr]); 
(iffi-6) A (rgj*?) ^ M[iiw' + Rr]; 

(iip=6) A (rgf^?) '•Mtnw' + PC]; 

(HF-I) =* MCRr]; 

(wi3) A (r^7) * (M[M»[Rr]]-; next 

Rr ^ Rr +2); 
(inp"3) A (rg"7) ■• M[nw'3; 

(n^5) *» (Rr •- Rr - al; next 

M[Mw[Rr]]); 



Patue for word or byte operandi dirt 
addressing: wl indicates lengths * 
mode, and rg register 

secondary definition 'for register 

O3 use the register, R^, as operand 

2, direct auto-inorement (increment 

Rr); usuatty used in pop stack 

2t directs next-word is -immediate 
operand 

4, direct; after auto decrement 

usuatty used as PUSH stack 

6, direct; indexed via Rr uses next 
word ^ 

6t direct; relative to PC; uses nex 
word value for word operand defer 
addressing 

1, defer through R:p 

5, defer through f^lRr^ (usually stt 
auto-inorement 

3, defer via next-word; absolute 
addressing 

6, defer through stack after auto 
decrement 
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(m-7) ^ (rgjt?) «M|)lB[iw' + Rr]]; 
im-T) A <rg^7) =• M|>lw[iw' + PC]]; 

); 
(r8?=6) A ((nM) V (bfS)) A 

(SP < 400o)) =» (Stack -overflow •- 1) 

) 



7, defer -Indexed via Rr 
?i defer relative to PC 
end oaloulation process 
akeak if stack overfXoaa 

end operand aalauZation prooees 



General Operand Calculation Frocees Caithout Side Effects) 
Opr(i<wl:0>(M,al,in,rg) ;= ( 

Rt<15:0> := R[rg] 

(iir=0) = Rr<»l:0>; 

(11-2) A (rs*?) = MH[Rr - al]; 

(11-2) A (rg=7) = lvKwl:0>; 

(i»=4) => M[Rr]; 

(iff-6> A (.T^T) =» M[lw + Rr]; 

(111=6) A <rg=7) => H[lw + PC]; 



undo previous side-effects 
undo previous side-effects 

undo previous side-effects 
undo previous side-effects- 



(10=1) 3 M[Rr]; 

(111=3) A (rs«7) =>M[Mw[Rr - 2]]; 

(w3) A (rg-7) =» M[lw]; 

(iiF»5) oMCMuLRr]]; 

(11-7) A (rgjl7) « M|>l»[lw + Rr]]; 

(iiF-7) A (rs'7) o Ml)l»[lw + PC]]) 

Destination addresses for JMP and JSR 
Da<15:0> :- (( 

(dm-O) « (?; Illegal-instruction «- 1); 

(dii^2) A (di^l?) » (Rd; Rd •- Rd + 2); 

(diiri2) A {dr-7) « (PC; PC - PC + 2) ; 

(dBF4) 9 (Rd •- Rd - 2; next Rd); 

(dii^6) A (dtjl?) • (nw' + Rd); 

(dw6) A (dr-7) a (nw' + PC); 

(dir-l) -9 H»[Rd]; 

(«ta-3) A (drj'7) =» (M»[Rd]; Rd •- Rd + 2); 

(diiip3) A (di=7) " mi" ; 

(dnvS) a (Rd •- Rd - 2; next MuCRd]); 

(dm-?) A (dr;!?) =» Mw[iiw + Rd]; 

(diij-7) A (dr-7) =. Mw[nw' + PC]); next 



u,nd> previous side-effects 
undo previous side-effeats 

. undo previous side-effects 
undo previous side-effects 



directs: 

illegal register address 

autO'<inarement 

null 

au-io-^ Cerement 

indexed 

relatCoe 
defers: 

via register 

via auto-increment 

absolute address 

auto-decrement 

via index 

relative to TO 



(dr-6) A -1 ((ifci-0) v«iiii=3) V (dm-?)) A (SP < 400g) o( "fteck for stack overfloa 
stack -overflow *- 1)) 

Data Type Formats 

by/byte<7:(fc> 

w/wonK15:a> 

wl/word . tnteger<lS : a> 

bybv/byte.boolean-vector<7: 0> 

wbv/word.boolean-vector<15: (fc> 

d/d.w/double.ward<31: 0> 
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f/d.f/double.word.flottting<3l: 0> 

fs/floating.sign := f<31> 

fe/floatiiig.exponent<7:0> := f<30:23> 

fiii/floatlng.inantl55a<22:0> :«• £<2Z:Q> 
t/triple,word<47 : a> 
q/quadruple,word<63: 0> 
qf/<iuadruple.word.floatin8-point<63:0> 

qfs := qf<63> 

qfe := qf<62:55> 

qfm := q£<54:0> 

I/O Devioes and Interrupts, State Information 
Device[0:N-l] 

Device -name [J ]<15:0> := J 

Device-interrupt-location[J]<15:0> := K 



N I/O devCaes - assume device J 

mpriber to which device responses and 
is addressed 

each device has a value^ K, which it 
uses as an address to interrupt proaes 

program oontrolted device data 



a register with device control state 

ooTTtnon 

status 



dob/device-output-buffer [J]<15: ft> 
dib/device-input-buf f er[J]<l5 : 0> * 

ds/dev ice -status [ J]<15 : ft> 

derr/device-error-flags[JK3:ft> == ds[J]<15:12> 

dbusy/device-busy[J] := ds[JKll> 

dunlt/device-uiiit-selection[Ji<2:ft> := dslJ'}<lO:S> assigtments 

ddone[J] :'■ ds[J]<7> 

denb/device-done-interrupt -enable :~ ds[JK6> 

derrenb/device -error -Interrupt -enable :« ds[J]<5> 

diiie/device-ineniory-extension[J]<4:3> := ds[JK*:3> 

d£nc/device-£unction[J]<2:0> := ds[J]<2:a> 
dintrq/devlce-interrupt-request[J] := ( 

(ddone[J] A denb[J] V ((derr[J] ^ 0) ^ derrenb[J])) 

dil/device-interrupt-level[J]<7:4> each device is assigned to 1 of 4 teve 

Each device's registers are mapped into primary word memory, e.g. 3 



Mapping of Devices into M, 
Tetetype 

M'[177560g] := tks/ds[TTY -keyboard] 

M*[177562g] :=■ tkb/dibtTTY-keyboard] 

M'[177564g] := tpfi/ds[TTY -printer] 

M'[177566g3 := tpb/dob[TTY-printer] 

Interrupt Requests 
br/bus-reque8t-for-interrupt<7:4> := ( 

(dintrq[0] » dil[0]) V 

(dintrq[l] =» dil[13) V... ^ 

(dintrq[J] * dil[J]) V... 

(dlntrqCH] * dil[N])) 

Interrupt-rq :■ (intrql S p) 

intrql/lnterrupt'*tequest-level<2:ft> := ( 
br<7> - 7; 

-1 br<7> A br<6> * 6; 
-1 br<7> A -I br<6> A -\ br<5> A br<4> =» 4) 



Jceyhoard status 
keyboard input data 
teleprinter statue 
teleprinter data to print 

OR of all device requests 



interrupt if a request is ^ priority/P 
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InatyuaPCon TntexpTetapCwi PpotfesB 
Interrupt-rq A Run =» (Normal -interpretation) ; 

Normal-interpretation := (I *- Mw[PC]; PC <- PC + 2 next fetaJi 

Instruction-execution^ next execute 

T-flag =» (State-change(14g); T-flag *- 0)) trace 

Interrupt-rq A -i Off ^ ( 

State-change(Device-interrupt-location[J]); assume device J interrupts 

P *- intrql) ; 
of f =• ( ) ; 
—I Interrupt-rq A Wait =»(.); 

State-change (x) := ( f<^^ stacking state and restore 

SP ♦- SP - 2; next 
Mw[SP] «- PS; 
SP •- SP - 2; next 
Mm[SP] •- PC; 
PC *- Mw[x] ; 
PS *- Mw[x+2] 
Boundary -Error => (state-change<4g); Boundary -error •- 0) 

Time-out-Error -♦ (State-change(4g) ; Time-Out-Error *- 0) 

Power-Fail-Flag =» (state-change(24g) ; Power -Fail-Flag *- 0;) program must turn off computer 

Power-Up-Flag » (PC *- 24g; Power-Up-Flag «- 0; Activity *- 0) Start Up on power-up 

Instruation-^et Definition 

Each instruction is defined in ISP in the textj therefore , it wilt not be repeated here. 



a 17 bit result, r, used, only for descriptive purposes — - 

*A prime Is used in S (e.g., S') and D (e.g., D') to indicate that irt»en a word is accessed in 
this fashion, side effects may occur. That is, registers of R may be changed. 

^If all 16 bite of result, r ■ 0, then Z is set to 1 else Z is set to 0. 

*The 8 least significant bits are used to form a 16-blt positive or negative number by extend- 
ing bit 7 into 15i8. 

^a =» b means: i_f boolean a is true then b is executed. 

®Mw means the memory taken as a work-organized memory. 
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